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