红黑树

红黑树：
1.根结点和所有的叶结点都是黑色
2.从根结点到叶结点没有连续两个结点的颜色是红色,如果结点为红，则子结点必为黑色
3.所有从根到叶结点的路径上都有相同数目的黑色结点

阶（结点的黑高度）：从任一结点出发，到达叶结点的任一路径上的黑色结点的个数。