左右（LR）旋转

如果将新节点插入节点A的左子树的右侧，则执行LR旋转。

在LR旋转中，节点C(如图所示)成为树的根节点，而节点B和A分别成为其左右子节点。

T1和T2分别成为节点B的左右子树，而T3和T4成为节点A的左右子树。

示例：

将值为70的节点插入到以下数据结构显示的树中。

解决方案：

根据二叉搜索树的属性，将值为70的节点插入到树根的左子树的右侧。

如图所示，插入70时根节点的平衡因子受到干扰，这成为关键节点A。

要重新平衡树，将执行LR旋转。 节点C即75将成为树的新根节点，其中B和A分别作为其左和右子节点。

子树T1，T2成为B的左右子树，而子树T3，T4成为A的左右子树。

该过程如下图所示。