红黑树

旋转和颜色变换规则：所有插入的点默认为红色

1.变颜色 的情况：当节点的父亲是红色。且它的祖父节点的另一个子节点也是红色。（叔叔节点）：

（1）把父节点设为黑色；

（2）把叔叔也设为黑色；

（3）把祖父（爷爷）也就是父亲的父亲设为红色；

（4）把指针定义到祖父（爷爷）节点设为当前要操作的，分析的点变换的规则

2.左旋：当父亲节点是红色，叔叔是黑色的时候，且当前的节点是右子树。左旋

以父节点作为左旋。

3.右旋：当父节点是红色，叔叔是黑色的时候，且当前的节点是左子树。右旋

（1）把父节点变为黑色

（2）把祖父（爷爷）节点变为红色

（3）以祖父（爷爷）节点旋转