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