红黑树（RBT）定义

1.是一个二叉搜索树

2.每个节点要么是红的，要么是黑的

3.根节点是黑色的，并定义null 为 黑色

4.如果一个子结点是红色的，那么它的两个儿子都是黑色，且父节点也是黑色

5.对于任意一个结点而言，它到叶节点的每一条路径都包含相同数目的的黑色结点，称之为黑高

6.任意一棵以黑色节点为根的子树也必定是一颗红黑树

7.左右子树的高度最多是左右子树的两倍，则：若H（left）>H(right)  则 H(left)<=2*H(right)+1