红黑树

特性

1. 节点是红色或者黑色。
2. 根节点是黑色。
3. 每个叶子的节点都是黑色的空节点（NULL）。
4. 每个红色节点的两个子节点都是黑色的。
5. 从任意节点到其每个叶子的所有路径都包含相同的黑色节点。