红黑树

红黑树形成过程在线模拟：https://www.cs.usfca.edu/~galles/visualization/RedBlack.html

2

情况二：

uncle

1

需要同时将grandpa变为红色，uncle和father变为黑色

father

child

情况一：

grandpa

需要左旋，同时将节点1的颜色变为红色，将节点2的颜色变为黑色