红黑树规则 节点是红色或黑色根节点一定是黑色每个叶节点都是黑色空节点每个红节点的两个子节点都是黑色的对于层来说除了空节点,红黑节点是交替的从任一节点到其每个叶子节点的所有路径都包含相同数目的黑色节点 当红黑树插入一个元素后破坏以上规则,则红黑树需要重新调整,使之重新符合规则,达到平衡.红黑树也可以看作一个平衡的二叉树.