红黑树删除
2021-12-04 18:06:24 0 举报
红黑树删除流程图
作者其他创作
大纲/内容
Y
start
end
情况4
情况1
被删除的节点x为黑色 && x != T.root
w.color = x.p.colorx.p.color = BLACKw.right.color = BLACK对x的父节点进行左旋x = T.root
N
w右孩子为红色
情况2
w染为红色x = x.parent
x:待删除节点w:x的兄弟节点
w右孩子为黑色,左孩子为红色
把w的左孩子染成黑色,把w染成红色,再对w进行右旋
w的孩子都为黑色
x为左孩子且w为红色
把w染为黑色,父节点染为红色,再对x的父节点进行左旋
情况3
0 条评论
回复 删除
下一页