aaaa
Aaa
Aaaa
Aaa
Aaaa
Aaa
Aaaa
Aaa
1|aaaa|Aaa|Aaaa|Aaa| 2|:------|:----|:------|:-----| 3|Aaaa|Aaa|Aaaa|Aaa| 4
插入方式
描述
旋转方式
说明
LL
在a的左子树根节点的左子树上插入节点
右旋转
对a节点右旋
RR
在a的右子树根节点的右子树上插入节点
左旋转
对a节点左旋
LR
在a的左子树根节点的右子树上插入节点
先左旋后右旋
先对a的左子树根节点左旋，再对a节点右旋
RL
在a的右子树根节点的左子树上插入节点
先右旋后左旋
先对a的右子树根节点右旋，再对a节点左旋
1 | 插入方式 | 描述 | 旋转方式 | 说明 2 | :------------- | :------------- | :------------- | :------------- | 3 | LL | 在a的左子树根节点的左子树上插入节点 |右旋转 |对a节点右旋 4 | RR | 在a的右子树根节点的右子树上插入节点 |左旋转 |对a节点左旋 5 | LR | 在a的左子树根节点的右子树上插入节点 |先左旋后右旋 |先对a的左子树根节点左旋，再对a节点右旋 6 | RL | 在a的右子树根节点的左子树上插入节点 |先右旋后左旋 |先对a的右子树根节点右旋，再对a节点左旋