【数据结构】红黑树的定义

《算法导论》中对于红黑树的定义如下：

1. 每个结点或是红的，或是黑的
2. 根节点是黑的
3. 每个叶结点是黑的
4. 如果一个结点是红的，则它的两个儿子都是黑的
5. 对每个结点，从该结点到其子孙节点的所有路径上包含相同数目的黑结点

当红黑树不平衡时可以通过左旋、右旋、变色来达到平衡。
·变色

·右旋+变色

·左旋+变色