红黑树删除平衡
2020-08-18 18:33:30 0 举报AI智能生成
红黑树删除平衡
作者其他创作
大纲/内容
情景1：N为根节点
处理：无需平衡操作
情景2：兄黑
2.1 兄子节点全黑
2.1.1 父红
处理：<br><ul><li>交换P与S颜色</li><li>平衡结束</li></ul>
2.1.2 父黑
处理：<br><ul><li>S涂红</li><li>将P作为新N，递归处理</li></ul>
2.2 兄子节点不全黑
2.2.1 兄在左
（1）兄左子红
处理：<br><ul><li><span style="font-size: inherit;">以P右旋</span></li><li><span style="font-size: inherit;">交换P和S颜色</span></li><li>SL涂黑，平衡结束</li></ul>
（2）兄左子黑
处理：<br><ul><li><span style="font-size: inherit;">以S左旋</span></li><li><span style="font-size: inherit;">交换S和SR颜色</span></li><li><span style="font-size: inherit;">进行场景2.2.1-（1）</span></li></ul>
2.2.2 兄在右
（1）兄右子红
处理：<br><ul><li>以P左旋</li><li>交换P和S颜色</li><li>SR涂黑，平衡结束</li></ul>
（2）兄右子黑
处理：<br><ul><li>以S右旋</li><li>交换S和SL颜色</li><li>进行场景2.2.2-（1）</li></ul>
情景3：兄红
（1）兄在左
处理：<br><ul><li>以P右旋</li><li><span style="font-size: inherit;">交换P和S颜色</span></li><li><span style="font-size: inherit;">进行场景2：兄黑</span></li></ul>
（2）兄在右
处理：<br><ul><li>以P左旋</li><li>交换P和S颜色</li><li>进行场景2：兄黑</li></ul>
0 条评论
下一页
