红黑树删除
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 条评论
回复 删除
下一页
