红黑树、红黑规则、添加节点处理方案

文章目录

• • 红黑树
  • 红黑规则

---

红黑树

红黑规则

默认颜色：添加节点默认是红色的，效率高。

叶子节点 Nil 也算叔叔节点。