红黑树定义

（1）每个节点非红即黑。

（2）根节点是黑色的。

（3）如果节点是红色的，那么它的子节点是黑色的（反之不一定）。

（4）每个叶子节点都是黑色的空节点。

（5）从根节点到叶节点或空子节点的每条路径包含相同数目的黑色节点。