红-黑规则
1. 每一个节点不是红色的就是黑色的
2. 根总是黑色的
3. 如果节点是红色的,则它的子节点必须是黑色的;如果节点是黑色的,其子节点不是必须为红色。
4. 从根到叶节点或空子节点的每条路径,必须包含相同数目的黑色节点

修正违规的情况
1. 改变节点的颜色
2. 执行旋转操作

posted on 2014-11-11 11:18  逝者如斯(乎)  阅读(145)  评论(0编辑  收藏  举报