红黑树插入场景
2020-08-18 14:03:38 41 举报AI智能生成
红黑树插入场景
作者其他创作
大纲/内容
情景1：红黑树为空树
处理：把插入结点作为根结点、并把结点设置为黑色
情景2：插入节点Key存在
处理：更新当前结点的value值
情景3：父黑
处理：直接插入
情景4：父红
4.1 叔红
处理：<br><ul><li><span style="font-size: inherit;">将P和S设置为黑色</span></li><li><span style="font-size: inherit;">将PP设置为红色</span></li><li><span style="font-size: inherit;">把PP设置为新插入结点，递归处理</span></li></ul>
4.2 叔黑 / 无
4.2.1 父=祖父左子
（1）插入结点=父左子
处理：<br><ul><li>将P设置为黑色</li><li>将PP设置为红色</li><li>对PP进行右旋</li></ul>
（2）插入结点=父右子
处理：<br><ul><li>对P进行左旋</li><li><span style="font-size: inherit;">把P设置为新插入结点</span></li><li><span style="font-size: inherit;">进行情景4.2.1-（1）</span></li></ul>
4.2.2 父=祖父右子
（1）插入结点=父右子
处理：<br><ul><li>将P设置为黑色</li><li>将PP设置为红色</li><li>对PP进行左旋</li></ul>
（2）插入结点=父左子
处理：<br><ul><li>对P进行右旋</li><li>把P设置为新插入结点</li><li>进行情景4.2.2-（1）</li></ul>
0 条评论
下一页
