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

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

>>阅读原文<<