然后在进行左旋。
所以对于这种 右-左型的，我们需要进行一次右旋再左旋。
同理，也存在 左-右型的，例如：
对于左-右型的情况和刚才的 右-左型相反，我们需要对它进行一次左旋，再右旋。
回到刚才那道题
对它进行右旋再左旋。
到此，我们的插入就结束了。
总结一下
在插入的过程中，会出现一下四种情况破坏AVL树的特性，我们可以采取如下相应的旋转。
1、左-左型：做右旋。
2、右-右型：做左旋转。
3、左-右型：先做左旋，后做右旋。
4、右-左型：先做右旋，再做左旋。
不知道大家发现规律没，这个规则还是挺好记。