红黑树旋转与变色
2020-06-28 10:45:54 0 举报红黑树旋转与变色
作者其他创作
大纲/内容
90
10
12
15
46
3
18
76
第三种情况，爸爸为左儿子 ，我为右儿子，{ 以爸爸为轴左旋转}变成第一种情况
第二种情况 我是爷爷的左孙子 叔叔为红色{解决方法：将爸爸与叔叔变黑，爷爷变红色，将爷爷变成我，开始下一次循环（） }后就会变成第一种情况
第一种情况 我是爷爷的左孙子 叔叔为黑色{解决方法：将爸爸变黑，爷爷变红色，对爷爷进行右旋转 }
一共六种情况，前三种为父亲爷爷的左儿子后三种父亲为爷爷的右儿子 一样的操作左右对换即可
0 条评论
下一页
