17 | 红黑树（下）：红黑树的双黑节点与删除调整
胡光
红黑树的删除操作情况非常多，操作也非常复杂，不过，都是在围绕着如何解决双黑节点进行的。
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线笔记
复制
AI
- 深入了解
- 翻译
- 解释
- 总结
该试读文章来自《常用算法 25 讲》，如需阅读全部文章，
请先通过赠一得一解锁课程
请先通过赠一得一解锁课程
赠一得一
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(3)
- 最新
- 精选
norton/Dark懂了，但一个月后又会忘记，红黑树三大基础：颜色调整，旋转操作，二叉树删除的补位原理。老师拆成几篇文章打基础，很用心。直接上马红黑树，很多人都会歇菜。4- Geek_994673性质5中说的叶子节点包含空指针节点吗？如果包含，那么图一，红色节点19没有左孩子，有一个右孩子（黑色节点20），那么路径19-->nil与路径19-->20-->nil的黑色节点数不一致，违背了性质5.12
whoami
老师，我有点儿看糊涂了。 case2最终的状态不满足性质5，D到AC与D到E的路径上黑色节点数目不一样； case3开始状态是否可以直接将D变红，C变黑，而不用做一些旋转？ case4初始状态已经满足了所有性质，是否可以不用调整？1
收起评论