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