AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
红黑树插入新节点后的变换规则
2020-08-03 12:50:50
0
举报
分享方式
使用 (￥5)
红黑树插入新节点后的变换规则
红黑树插入新节点后的变换规则流程图
模板推荐
作者其他创作
大纲/内容
否
新节点为根结点
叔叔结点是否为黑色
是
父节点是否为黑色
不需要做调整
新节点直接变色为黑色
当前情况是父节点为红色，叔叔节点为黑色
插入新结点
进行左旋操作（以父节点作为旋转节点）
是否有父节点
当前节点是右子树
将父节点和叔叔节点设置为黑色，祖父节点设置为红色，并将祖父节点设置为接下来进行操作的节点
将父节点变黑，祖父节点变红；将祖父节点作为旋转节点进行右旋
父节点和叔叔节点都是红色，就进行变色操作
收藏
立即使用
红黑树插入新节点后的变换规则
收藏
立即使用
算法设计与结构大纲
Serein
职业：本科
去主页
Collect
Get Started
红黑树添加节点规则
Collect
Get Started
红黑树
Collect
Get Started
2-3-4树转红黑树
Collect
Get Started
红黑树插入
评论
0
条评论
下一页
Document
