红黑树的特性 节点非黑即红 根节点为黑色 叶子结点为黑色 红色节点的子节点都是黑节点(红节点不能直接与红节点相连) 从任一节点到其每个叶子的所有路劲,都包含相同数目的黑色节点 红黑树支持的内部操作变色旋转(左旋,右旋)