红黑树，红黑规则，添加节点处理方案详解

一.红黑树（不是平衡二叉树）：红黑树的增删改查的性能都很好

---

二.红黑规则：

*

根节点就是最上面的第一个节点

注：

1）以左下角的6子节点为例：

2）右下角的25的后代叶节点有3个（包括22的两个叶节点和25的右叶节点）；

3）简单路径只能向前，不能回头。如只能13到8，之后不能再8到13；

4）简单路径中计算黑节点数时，如：13到1有两个黑节点；

---

三.红黑树添加节点的规则：

1.默认颜色：添加节点默认是红色的（红节点效率高）；

2.添加节点：(Nil也算一个节点)

3.例题：看b站缓存的视频里有（视频名称包含字段Java入门）；

---