红黑树----删除调整

---

前言

1.被删点颜色黑色才需要调整
2.覆盖节点z：删除前的节点 最后本质是被覆盖值的节点
3.删除节点y：本身（没用左子树或右子树） 或者 后继节点（右子树最左叶子节点的）
4.轴心节点x：要调整的轴心点

---

一、情况

1.（x为左子树）x的兄弟节点是红色（此时被删除节点的父节点和x的兄弟节点的子节点都是黑色）

解决方案：
1.将被删节点的兄弟节点设为黑色
2.将被删节点的父节点设为红色
3.对x的父节点进行左旋
4.重新设置兄弟节点为旋转后x的兄弟节点

2.（x为右子树）x的兄弟节点是红色（此时被删除节点的父节点和x的兄弟节点的子节点都是黑色）

解决方案：
1.将x的兄弟节点设为黑色
2.将x的父节点设为红色
3.对x的父节点进行右旋
4.重新设置x为原x的兄弟节点

3.（x为左子树）被删除点是黑+黑节点，x的兄弟节点是黑色，x的兄弟节点的两个孩子都是黑色

解决方案：
1.将x的兄弟节点设为红色
2.设置x为x的父节点

4.（x为右子树）被删除点是黑+黑节点，x的兄弟节点是黑色，x的兄弟节点的两个孩子都是黑色

解决方案：
1.将x的兄弟节点设为红色
2.设置x为x的父节点

5.（x为左子树）x是黑+黑节点，被删节点的兄弟节点是黑色，x的兄弟节点的右孩子是黑色

解决情况：
1.将被删节点兄弟节点的左孩子设为黑色
2.将被删除节点兄弟节点设为红色
3.对被删节点的兄弟节点进行右旋
4.重新设置x的兄弟节点为x的父节点的右子节点

6.（x为右子树）被删除点是黑+黑节点，x的兄弟节点是黑色，x的兄弟节点的左孩子是黑色

解决情况：
1.将x的兄弟节点的右孩子设为黑色
2.将x的兄弟节点设为红色
3.对x的兄弟节点进行左旋
4.重新设置x的兄弟节点为x的父节点的左子节点

7.（x为左子树）x是黑+黑节点，x的兄弟节点是黑色，x的兄弟节点的子树非全黑

解决方案：
1.将x的父节点颜色赋值给被删节点的兄弟节点
2.将x的父节点设为黑色
3.将x的兄弟节点的右子节点设为黑色
4.对x的父节点进行左旋
5.设置x为根节点

8.（x为右子树）x是黑+黑节点，x的兄弟节点是黑色，x的兄弟节点的子树非全黑

解决方案：
1.将x的父节点颜色赋值给x的兄弟节点
2.将x的父节点设为黑色
3.将x的兄弟节点的左子节点为黑色
4.对x的父节点进行右旋
5.设置x为根节点

二、代码

1.轴心点是左节点（1→3→5→7）：

rbtree_node *w = x->parent->right;//轴心点x的兄弟节点
if (w->color == RED)