摘要：红黑树是一颗二叉搜索树 1，每个节点或者是红色的或者是黑色的 2，根节点是黑色的 3，每个叶节点（NIL)是黑色的 4，如果一个节点是红色的，则它的两个子节点都是黑色的 5，对于每个节点，从该节点到其所有的后代叶节点的简单路径上，均包含相同数目的黑色节点。（黑高） 旋转 LEFT_ROTATE(T, 阅读全文