6 lines
583 B
Markdown
6 lines
583 B
Markdown
| 插入方式 | 描述 | 旋转方式 |
|
|
| -------- | ----------------------------------------------- | ------------ |
|
|
| LL | 在 A 的左子树根节点的左子树上插入节点而破坏平衡 | 右旋转 |
|
|
| RR | 在 A 的右子树根节点的右子树上插入节点而破坏平衡 | 左旋转 |
|
|
| LR | 在A的左子树根节点的右子树上插入节点而破坏平衡 | 先左旋后右旋 |
|
|
| RL | 在 A 的右子树根节点的左子树上插入节点而破坏平衡 | 先右旋后左旋 | |