AVL（平衡）树的旋转

　　在二叉搜索树中，可能会存在几种特别的情况，即左单支、右单支之类的情况，这样的情况在二叉搜索树中查询某个节点代表的内容时，依旧会达到O(N)的时间复杂度，而不能按预期达到O(lgN)的时间复杂度。 　　所以在树中旋转树的结构，将树调整为一个满足条件的树–AVLTree(平衡树)，即右子树的高度减去左子树的高度的绝对值小于2。为了达到AVL树，有四种基本情况，所以对应四种旋转方式，左单旋，右单旋，

>>阅读原文<<