红黑树插入新节点后的变换规则
2020-08-03 12:50:50 0 举报红黑树插入新节点后的变换规则
作者其他创作
大纲/内容
否
新节点为根结点
叔叔结点是否为黑色
是
父节点是否为黑色
不需要做调整
新节点直接变色为黑色
当前情况是父节点为红色，叔叔节点为黑色
插入新结点
进行左旋操作（以父节点作为旋转节点）
是否有父节点
当前节点是右子树
将父节点和叔叔节点设置为黑色，祖父节点设置为红色，并将祖父节点设置为接下来进行操作的节点
将父节点变黑，祖父节点变红；将祖父节点作为旋转节点进行右旋
父节点和叔叔节点都是红色，就进行变色操作
收藏
收藏
0 条评论
下一页
