红-黑规则1. 每一个节点不是红色的就是黑色的2. 根总是黑色的3. 如果节点是红色的,则它的子节点必须是黑色的;如果节点是黑色的,其子节点不是必须为红色。4. 从根到叶节点或空子节点的每条路径,必须包含相同数目的黑色节点修正违规的情况1. 改变节点的颜色2. 执行旋转操作