首页  流程图  详情

红黑树旋转与变色

2020-06-28 10:45:54   0  举报





为你推荐

查看更多



红黑树旋转与变色

作者其他创作

大纲/内容

第三种情况，爸爸为左儿子，我为右儿子，{ 以爸爸为轴左旋转}变成第一种情况

第二种情况我是爷爷的左孙子叔叔为红色{解决方法：将爸爸与叔叔变黑，爷爷变红色，将爷爷变成我，开始下一次循环（） }后就会变成第一种情况

第一种情况我是爷爷的左孙子叔叔为黑色{解决方法：将爸爸变黑，爷爷变红色，对爷爷进行右旋转 }

一共六种情况，前三种为父亲爷爷的左儿子后三种父亲为爷爷的右儿子一样的操作左右对换即可

 收藏

立即使用

职业：暂无





0 条评论

回复删除



取消

下一页

为了保护您和被举报人的权利，请您慎重填写举报原因，我们会认真核实调查。

确定