首页  流程图  详情

红黑树旋转与变色

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





红黑树旋转与变色

详细的介绍了红黑树插入过程中如何变色与旋转的过程

作者其他创作

大纲/内容

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

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

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

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

 收藏

立即使用

职业：暂无





0 条评论

下一页

为你推荐

查看更多

