AVL树的旋转平衡

看了记不清多少遍了，做题还是偶尔会忘记旋转的规则，或者说忘记的是具体实现，也都清楚RR，LL，RL，LR表示的是什么意思，但就是操作起来会忘记；

1、首先记住一点（一次旋转）：RR和LL都是旋转一次，旋转结果是两个：一个结果是父节点变成子节点，子节点变成父节点，并且左右与原来刚好相反；另一个结果是原来子节点的一个子树要变成旋转之后的子节点的子树；

2、另外要记住另一点（二次旋转）：RL和LR都是旋转两次，并且每次旋转都是以上面的一次旋转为基础而进行的；

3、这一类题目经常与二叉排序树的插入为切入点，给你一串序列，在插入的过程中进行一次或者两次旋转，另外，在这一类题目中，往往不仅要对根节点所对应的树进行旋转，也会对以根节点的左右儿子节点而根节点的子树进行旋转，所以不要仅仅以根节点为关注点，要综合考虑；

以上就是所要注意的三个点，做题的过程中要以这三个点为根本；

例题可以参考八套模卷的第四套第五题；