首页 流程图 详情

红黑树的删除

2020-08-26 10:24:23 0 举报
红黑树的删除
算法
红黑树失黑修正
红黑树
作者其他创作
大纲/内容
2.1.4、兄弟节点的右儿子为红色
R
B
D
NIL
C
P
L
第一种情况（叶子节点）
2.1、兄弟节点为黑色
第二种情况（有一棵子树）
1、删除的节点是红色节点，直接删除
2..1.3、兄弟节点的左儿子为红色
2.1.1、如果两个子节点都为null，parent为红色
2.2、如果兄弟是红色节点
2.1.2、如果两个子节点都为null，parent为黑色
第三种情况
2、如果兄弟节点是黑色节点
评论
0 条评论
下一页
为你推荐
查看更多
红黑树添加
红黑树添加
红黑树删除函数流程
红黑树删除函数流程
红黑树
红黑树
红黑树删除图解
红黑树删除图解
红黑树删除与调整
红黑树删除与调整
红黑树删除流程图01
红黑树删除流程图01
红黑树
红黑树
红黑树删除函数流程图
红黑树删除函数流程图
红黑树
红黑树
红黑树删除平衡
红黑树删除平衡