

首页  思维导图  详情



红黑树删除平衡

2020-08-18 18:33:30   0  举报





AI智能生成

红黑树删除平衡

红黑树删除节点

模版推荐

作者其他创作

大纲/内容

情景1：N为根节点

处理：无需平衡操作

情景2：兄黑

2.1 兄子节点全黑

2.1.1 父红

处理： <ul><li>交换P与S颜色</li><li>平衡结束</li></ul>

2.1.2 父黑

处理： <ul><li>S涂红</li><li>将P作为新N，递归处理</li></ul>

2.2 兄子节点不全黑

2.2.1 兄在左

（1）兄左子红

处理： <ul><li>以P右旋</li><li>交换P和S颜色</li><li>SL涂黑，平衡结束</li></ul>

（2）兄左子黑

处理： <ul><li>以S左旋</li><li>交换S和SR颜色</li><li>进行场景2.2.1-（1）</li></ul>

2.2.2 兄在右

（1）兄右子红

处理： <ul><li>以P左旋</li><li>交换P和S颜色</li><li>SR涂黑，平衡结束</li></ul>

（2）兄右子黑

处理： <ul><li>以S右旋</li><li>交换S和SL颜色</li><li>进行场景2.2.2-（1）</li></ul>

情景3：兄红

（1）兄在左

处理： <ul><li>以P右旋</li><li>交换P和S颜色</li><li>进行场景2：兄黑</li></ul>

（2）兄在右

处理： <ul><li>以P左旋</li><li>交换P和S颜色</li><li>进行场景2：兄黑</li></ul>

 Collect

Get Started

红黑树

 Collect

Get Started

红黑树删除

 Collect

Get Started

红黑树

 Collect

Get Started

红黑树





0 条评论

下一页