《恋上数据结构与算法》笔记（十三）：红黑树

目录

具体代码在 : RBTree, 欢迎star

• 一、红黑树（Red Black Tree）
  • 1、初识红黑树
  • 2、红黑树的等价变化
  • 3、红黑树 vs 2-3-4树
  • 4、红黑树节点关系
• 二、红黑树的实现
  • 1、构造方法
  • 2、添加
    • 2.1 parent为BLACK
      • 2.2 parent为RED（Double Red）
      • 2.2.1 添加-修复性质4-LL\RR
      • 2.2.2 添加-修复性质4-LR\RL
      • 2.2.3 添加-修复性质4-上溢-LL
      • 2.2.4 添加-修复性质4-上溢-RR
      • 2.2.5 添加-修复性质4-上溢-LR
      • 2.2.6 添加-修复性质4-上溢-RL
    • 2.3 添加总结