1.秋招复习简单整理之红黑树性质

1.每个节点或是红色，或是黑色；

2.根节点是黑色的；

3.每个叶节点是黑色的；

4.每个红色节点的两个子节点都是黑色的；

5.对每个节点，到它所有的后代叶节点的简单路径中，有相同数量的黑色节点。

红黑树可能打破平衡二叉树的某些性质，平衡二叉树左右子树的高度差不超过1，但是红黑树的左右子树高度差可能超过1，但是黑节点的高度差是保持高度平衡的，所以说红黑树是黑平衡的二叉树。