红黑树插入场景
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 条评论
回复 删除
下一页
