红黑树插入

把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