为什么红黑树要旋转和变色? 使得红黑树成为一个相对平衡的二叉树,也就能提高红黑树的工作效率。 特征: 1.节点是红色或黑色。2.根节点是黑色。3.每个叶子节点都是黑色的空节点(NIL节点)。4.每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。