首页 新闻 会员 周边

红黑树删除的问题

0
[已解决问题] 解决于 2019-09-29 01:31

我想问红黑树在红黑树的操作中为什么会出现这种情况,这明显不符合红黑树的第五条性质(从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点
算法导论上面也是这样写的,很多博主博客也是这样写的

渣渣辉啊的主页 渣渣辉啊 | 菜鸟二级 | 园豆:208
提问于:2019-07-28 14:35
< >
分享
最佳答案
0

首先,左边不是一颗正确的红黑树,右边在未删除前是一颗红黑树。删除B之后,在C的子节点借一个,可以维持红黑树性质

奖励园豆:5
20190311 | 菜鸟二级 |园豆:207 | 2019-07-28 19:25
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册