AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
红黑树删除
2021-12-04 18:06:24
0
举报
分享方式
使用 (￥3)
红黑树删除流程图
详细的介绍了红黑树插入过程中如何变色与旋转的过程
模版推荐
作者其他创作
大纲/内容
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
收藏
立即使用
红黑树删除
收藏
立即使用
红黑树插入
181069_PO
职业：暂无
去主页
Collect
Get Started
红黑树删除图解
Collect
Get Started
红黑树删除函数流程
Collect
Get Started
红黑树
Collect
Get Started
红黑树删除流程图01
评论
0
条评论
下一页
Document
