红黑树的性质

如果一颗二叉查找树满足下面的红黑性质，则称为一颗红黑树：

1）每个结点或是红的，或是黑的。

2）根结点是黑的。

3）每个叶结点（NIL）是黑的。

4）如果一个结点是红的，则它的两个儿子都是黑的。

5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。