aaaa

Aaa

Aaaa

Aaa

Aaaa

Aaa

Aaaa

Aaa

|aaaa|Aaa|Aaaa|Aaa|
|:------|:----|:------|:-----|
|Aaaa|Aaa|Aaaa|Aaa|

插入方式

描述

旋转方式

说明

LL

在a的左子树根节点的左子树上插入节点

右旋转

对a节点右旋

RR

在a的右子树根节点的右子树上插入节点

左旋转

对a节点左旋

LR

在a的左子树根节点的右子树上插入节点

先左旋后右旋

先对a的左子树根节点左旋，再对a节点右旋

RL

在a的右子树根节点的左子树上插入节点

先右旋后左旋

先对a的右子树根节点右旋，再对a节点左旋

 | 插入方式     | 描述     |  旋转方式 | 说明    
  | :------------- | :------------- | :------------- | :------------- |
  | LL   | 在a的左子树根节点的左子树上插入节点 |右旋转 |对a节点右旋
  | RR   | 在a的右子树根节点的右子树上插入节点 |左旋转 |对a节点左旋
  | LR   | 在a的左子树根节点的右子树上插入节点 |先左旋后右旋 |先对a的左子树根节点左旋，再对a节点右旋
  | RL   | 在a的右子树根节点的左子树上插入节点 |先右旋后左旋 |先对a的右子树根节点右旋，再对a节点左旋