《算法导论》中对于红黑树的定义如下: 每个结点或是红的,或是黑的根节点是黑的每个叶结点是黑的如果一个结点是红的,则它的两个儿子都是黑的对每个结点,从该结点到其子孙节点的所有路径上包含相同数目的黑结点 当红黑树不平衡时可以通过左旋、右旋、变色来达到平衡。 ·变色 ·右旋+变色 ·左旋+变色