兄弟节点是黑色
- 兄弟至少有一个红孩子:(LL,LR,RR,RL)变色+旋转
  - LL：兄弟在父节点左侧并且至少有左孩子是红色
    处理前
```
        P
       / \
   (B)S   D(BB)
     /
    R(R)
```
    R 变成 S 的颜色
    S 变P
    P 变黑
    对 P 执行右旋
    双黑变单黑
    处理后：
```
       S(原P色)
      / \
   R(B)  P(B)
           \
           D(B)
```
  - RR：兄弟在父节点右侧并且至少有右孩子是红色
    处理前
```
    P
   / \
D(BB)  S(B)
         \
          R(R)
```
    R 变成 S 的颜色
    S 变P
    P 变黑
    对 P 执行左旋
    双黑变单黑
    处理后
```
        S(原P色)
       / \
    P(B)  R(B)
   /
 D(B)
```
  - LR：兄弟节点在左侧并且至少有右孩子是红色
    处理前
```
        P
       / \
    (B)S   D(BB)
       \
        R(R)
```
    R 变成 P 原来的颜色 P 变黑对 S 左旋，再对 P 右旋双黑变单黑处理后：
```
        R(原P色)
       / \
    S(B)  P(B)
            \
            D(B)
```
  - RL：兄弟节点在右侧并且至少有左孩子是红色
    处理前
```
        P
       / \
    D(BB)  S(B)
           /
         R(R)
```
    R 变成 P 原来的颜色
    P 变黑
    对 S 右旋，再对 P 左旋
    双黑变单黑
    处理后
```
        R(原P色)
       / \
    P(B)  S(B)
   /
 D(B)
```
- 兄弟的孩子都是黑色：兄弟变黑，双黑上移(遇红或根变单黑)
```
        P
       / \
    S(B)   D(BB)
   / \
 L(B) R(B)
```
  1. 将 S 染成红色
  2. 将 D(BB) 的双黑“向上转移”：即把 P 作为新的双黑节点处理（D = P）
  如果 P 原来是红色，则：
  - 把 P 染黑（双黑消除，修复结束）
  如果 P 原来是黑色，则：
  - 把 P 当作新的 D(BB)，继续向上修复（递归或循环）
兄弟节点是红色：兄父变色，朝双黑旋转
```
    P
   / \
D(BB)  S(R)
       / \
    L(B) R(B)
```
交换颜色：P 染红，S 染黑
如果兄弟在右，则对 P 左旋；兄弟在左，则对 P 右旋。
旋转后，新的兄弟一定是黑色，问题转化为前面的“兄弟为黑色”情况，继续处理。

只有左孩子/只有右孩子

孩子代替，然后变黑即可