文章目录
前言
一、红黑树
1.什么是红黑树？
2.为什么需要红黑树？
3.为什么要用“近似平衡”而不是“高度平衡”？
4.红黑树的性质
5.哨兵
二、红黑树的运行分析
1.旋转
（1）左旋与右旋
（2）旋转在红黑树中的作用
a.x为RED，y为BLACK
b.x为BLACK，y为BLACK
c.x为BLACK，y为RED
d.x为RED，y为RED
2.插入
（1）插入新结点
（2）插入新结点会导致的问题
a.问题一：性质2被破坏
b.问题二：性质4被破坏
（3）维护红黑树性质
a.情况一：
b.情况二：
c.情况三：
3.删除
（1）删除结点
（2）删除结点会导致的问题
a.问题一：
b.问题二：
c.问题三：
（3）维护红黑树的性质
a.情况一：
b.情况二：
c.情况三：
d.情况四：
三、红黑树的时间复杂度分析
总结
文章目录
前言
一、红黑树
1.什么是红黑树？
2.为什么需要红黑树？
3.为什么要用“近似平衡”
阅读背景：
《算法导论》学习（十六）----一文讲懂红黑树
来源：互联网
分享到：
