旋转和颜色变换规则:所有插入的点默认为红色
1.变颜色 的情况:当节点的父亲是红色。且它的祖父节点的另一个子节点也是红色。(叔叔节点):
(1)把父节点设为黑色;
(2)把叔叔也设为黑色;
(3)把祖父(爷爷)也就是父亲的父亲设为红色;
(4)把指针定义到祖父(爷爷)节点设为当前要操作的,分析的点变换的规则
2.左旋:当父亲节点是红色,叔叔是黑色的时候,且当前的节点是右子树。左旋
以父节点作为左旋。
3.右旋:当父节点是红色,叔叔是黑色的时候,且当前的节点是左子树。右旋
(1)把父节点变为黑色
(2)把祖父(爷爷)节点变为红色
(3)以祖父(爷爷)节点旋转