RED-BLACK-tree个人总结
来源:互联网 发布:宋慧乔圈内评价 知乎 编辑:程序博客网 时间:2024/05/12 13:55
站在巨人的肩膀上,自己做的一点不像样的总结
具体的插入、删除的调整如下图:
插入:
删除:
PS:上述的上色是有问题的,我再次想了一下,觉得只要插入和删除的2种树型的基本框架熟悉了,以及2种树型不同情况的初始上色情况熟悉了,旋转调整就不会有问题了。
综上,当插入时:(z是红色的)爷爷都是黑的,p[z]都是任意的颜色、叔叔是红色或者黑色(具体是红色还是黑色就会对应3种情况)
当删除时:(x是黑色的)冇讲到的都是任意颜色,讲到的就照着上色就好了
- RED-BLACK-tree个人总结
- red-black tree 学习总结
- 红黑树Red-Black-Tree
- 红黑树(Red Black Tree)
- Red-Black Tree
- red-black tree
- Red Black Tree
- 红黑树(red black tree)
- red-black tree
- Red Black Tree
- Red Black Tree
- Red-black Tree
- Red-Black Tree红黑树
- Red-Black Tree 红黑树
- 红黑树red-black-tree
- Red-Black Tree
- Red-Black Tree
- Red-Black Tree
- Windows程序设计之计时器(二)
- Accelerated C++ Exercise 6-1
- ffmpeg使用语法
- ios address book
- java中位掩码的作用
- RED-BLACK-tree个人总结
- 错排公式
- c语言 一只青蛙想要跳出井的问题
- Mac OS X 环境变量的设置
- 使程序在Linux下后台运行,程序运行前后台切换
- 实体映射基础(二)
- sql语句like的用法
- ios address book 操作大全
- Spring AOP 常用的四种实现方式