高级算法设计与分析 学习笔记5 红黑树

定义：

根节点必黑，红节点孩子必黑，叶子节点（外部节点，null的那种）也是黑，每条路的黑节点数量一致。

首先看各个节点的平衡值，从根节点开始算，哪个最后超过1就是从这里开始转。往下看2个，这三个点就是旋转的主角，怎么转就看这三个节点的关系。