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