文章目录 0. 前言 1. 红黑树的概念 1.1 疑问:红黑树如何保持平衡呢? 1.2 常见的红黑树 2. 红黑树的构成性质 2.1 红黑树的5条重要性质 2.2 请问下面这棵树是 红黑树 吗? 3. 红黑树与4阶B树的关系 3.1 红黑树与4阶B树的等价变换 3.2 红黑树 VS 2-3-4树 4. 相关英文单词 5. 红黑树的添加 5.1 添加前准备 5.2 添加的所有情况 5.3 修复性质4--LL\RR 5.4 修复性质4--LR\RL 5.5 如何区分其它的四种情况 5.6 修复性质4 – 上溢 – LL…

2020年2月13日 0条评论 30点热度 阅读全文