红黑树

特征

  1. 每条路径黑节点数目一致
  2. 红节点不相邻

插入规则

  1. 如果父节点为黑，直接插入。

  2. 父叔为都红，颜色调换。

  3. 父红叔黑，颜色调换，再移动，爷爷放下来，父亲放上去。

  4. 父叔一红一黑，大脑CPU宕机…….宕机……

  5. 反正就父亲爷爷叔叔颜色反转调换，父子关系调换…….

2.7.3 学会放手