红黑树添加

GP

P

new

父节点P

祖父节点P

当前节点

根节点必黑，新增是红色，只能黑连黑，不能红连红； 爸叔通红就变色，爸红叔黑就旋转，哪边黑往哪边转。

右旋

U

变色

RL

叔节点U

叔父节点为红色

LL

有叔父节点

RR同理

叔父节点为黑色

左旋

旋转

无叔父节点

LR