节点4和9高度相差大于1。由于是左孩子的高度较高，此时是左-左型，进行右旋。
这里要注意，节点4的右孩子成为了节点6的左孩子了
我找了个动图，尽量这个动图和上面例子的节点不一样。
左旋
左旋和右旋一样，就是用来解决当大部分节点都偏向右边的时候，通过左旋来还原。例如：
我们把这种倾向于右边的情况称之为 右-右型。
我也找了一张动图。
例子讲解
初始状态如下：
然后我们主键插入如下数值：1,4,5,6,7,10,9,8
插入 1
左-左型，需要右旋调整。
插入4
【漫画】以后在有面试官问你平衡(AVL)树，你就把这篇文章扔给他。 (4)
内容版权声明：除非注明，否则皆为本站原创文章。