右左（RL）旋转

如果将新节点插入关键节点A的右子树的左侧，则执行RL旋转。思考一下，节点B是关键节点的右子树的根，节点C是插入新节点的子树的根。

令T1为A的左子树的关键节点，T2和T3分别为节点C的左右子树，子树T4为节点B的右子树。

因为，RL旋转是LR旋转的镜像。 在该旋转中，节点C成为树的根节点，其中A和B分别作为其左和右子节点。 子树T1和T2成为A的左右子树，而T3和T4成为B的左右子树。

RL旋转的过程如下图所示。

示例

将值为92的节点插入到下图所示的树中。

方案：

插入92扰乱了节点92的平衡因子，它成为关键节点A为105，其中节点B为95。

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