红黑树

为什么红黑树要旋转和变色？

使得红黑树成为一个相对平衡的二叉树，也就能提高红黑树的工作效率。

---

特征：

• 1.节点是红色或黑色。
• 2.根节点是黑色。
• 3.每个叶子节点都是黑色的空节点（NIL节点）。
• 4.每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
• 5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。