红黑树

• 节点是红色或者黑色。
• 根节点是黑色。
• 每个叶子节点都是黑色的空节点（nil）。
• 每个红色节点的子节点都是黑色的节点。
• 从任意一节点，到其子节点的所有路径都包含相同数目的黑色节点。