红黑树性质 结点是红色或黑色根结点始终是黑色叶子结点(NIL结点)都是黑色红色结点的两个直接孩子结点都是黑色(即从叶子到根的所有路径上不存在两个连续的红色结点)从任一结点到每个叶子的所有简单路径都包含相同数目的黑色结点