非平衡二叉树转换平衡二叉树

单旋转：

左旋转

当rightHeight-leftHeight（）>1成立，此时不是avl树

进行左旋转

 

 

右旋转

 

 

 

 

 

双旋转：

当符号单旋转没有转成

1.如果它的左子树的右子树高度大于它的左子树高度，

2.先对当前这个节点的左子树进行左旋转

3.再对当前节点进行右旋转的操作即可