（good）AVL树的旋转

通常，我们在平衡二叉树进行插入和删除的时候常常会破坏平衡二叉树，所以我们必须通过一种方法来再次平衡二叉树使之成为平衡二叉树，这种办法就是旋转。 旋转可以分为四种，分别为： 1.左单旋转 2.右单旋转 3.先左后右双向旋转 4.先右后左双向旋转 接下来我们去分析这四种旋转并且依次用代码实现 1.左单旋转 旋转过程：     在原有的平衡树中插入20这个节点，导致不平衡，通过旋转调整使树平衡，这个过程

>>阅读原文<<