红黑树规则 1.节点为红色或者黑色 2.根节点必为黑色 3.叶子节点都为黑色且为空 4.连接红色节点的两个子节点都为黑色(红黑树不会出现相邻的红色节点) 5.从任意节点出发,到起每个叶子结点的路径上包含相同数量的黑色节点 6.新加入的节点为红色