《数据结构与算法》学习笔记25 红黑树

1、根节点总是黑色

2、如果节点是红色，则子节点必须是黑色。反之不一定成立。

3、整个树完全黑色平衡，即从任意的节点到其所有叶子结点的路径上，黑色节点的个数都相同。

4、叶节点是黑色的。（这个要注意红色的上移）

如果节点的右子节点为红色，且左子节点位黑色，则进行左旋操作
如果节点的左子节点为红色，并且左子节点的左子节点也为红色，则进行右旋操作
如果节点的左右子节点均为红色，则执行FlipColor操作，提升中间结点。