红黑树

• 红黑树是一种自平衡的二叉查找树，属于AVL平衡树的一种特殊形式

特征：

• 每个节点要么是红色，要么是黑色。
• 根节点是黑色。
• 每个叶子节点（NIL）是黑色。
• 如果一个节点是红色，则其两个子节点必须是黑色。
• 从任一节点到其每个叶子的所有路径，都包含相同数目的黑色节点。