红黑树
2021-11-07 09:44:28 0 举报
登录查看完整内容
红黑树删除、插入示意图，外加插入删除示例。 参考书：算法导论第三版。
作者其他创作
大纲/内容
90
删除55
1
A
12
新结点z
8
α
40
T.nil
2
X
情况四-2
35
Z
y
19
W
删除示例
新的W
δ
B
情况四
x.p为右子
30
D
Y
E
15
β
10
C
begin
nil
60
z.p
7
20
55
6
删除80
插入-右
修改
情况三-2
情况三
γ
5
50为中心右旋
70
父、叔结点均为红色
x.p为左子
ε
14
图一
4
情况一
9
50
新的X
80
该结点不变色
可无直接连接
11
删除后颜色调整
父结点红色，叔结点黑色
插入
情况三-1
情况二
紫色表示颜色无特殊要求
情况四-1
删除位置
13
违反性质2
删除-状态机
17
3
x
z
无错误
违反性质4
w左旋
删除70
情况三-X右子
新结点Z
end
Z:被删除结点Y:被移除结点或者移至被删除结点位置的结点X：取代Y结点位置的结点
图二
插入-状态机
插入结点
图三
0 条评论
回复 删除
下一页
