红黑树的定义及性质

红黑树

定义：红黑树是拥有红黑结点并能进行自平衡的二叉查找树。必须满足以下性质：
性质1：根节点必须是黑色
性质2：叶子节点必须是黑色
性质3：红色的结点的两个孩子都是黑色
性质4：根节点到左右孩子的叶子结点之间有相同数量的黑色结点
任意结点到到每个叶子结点的路径都包含数量相同的黑结点。
性质5：每个结点要么黑色要么红色。