红黑树插入
2021-12-04 17:14:37 0 举报红黑树插入流程图
作者其他创作
大纲/内容
把x的父节点和叔叔节点置位黑色，再把 x = x.parent.parentx.color = red
x是一个右孩子
x的父节点是红色的
x的叔叔节点是红色的
Y
x.parent.color = blackx.parent.parent.color = red再对x进行右旋
情况1
情况3
N
根据二叉查找树的规则插入一个新节点x，x.color = red
start
end
对x进行左旋x = x.left
root.color = black
情况2
Y
0 条评论
下一页
