红黑树（学习）

红黑树（red-black tree）：树中的每一个结点的颜色不是黑色就是红色。
其特性如下：
特性1：根节点和所有外部结点的颜色是黑色；
特性2：从根节点到外部结点的途中没有连续两个结点的颜色是红色；
特性3：所有从根到外部结点的路径上都有相同数目的黑色结点。
从红黑树中任一个结点x出发（不包括结点x），到达一个外部结点的任一路径上的黑结点个数叫做结点x的黑高度，亦称为结点的阶（rank），记座bh（x）。红黑树的黑高度定义为其根节点的黑高度。