非平衡二叉树转化为平衡二叉树（四种旋转）

  非平衡二叉树转化为平衡二叉树

非平衡树的六种形态（第一次出现不平衡就转化平衡树，不会出现多处不平衡的现象）

左撇（可以忽略）

右撇（可以忽略）

LL

LR

RR 

RL

注意：

1、出现LL时，以第一个L为旋转点，转化成平衡树

2、出现LR时，以R为旋转点，先旋转成LL，再以第一个L为旋转点，转化成平衡树

3、出现LR时，如果失衡点有左子节点，则无法直接旋转，需要先进行失衡点与左子节点的小旋转，然后按照上述方式，做后续旋转

4、LR与RL对称，LL与RR对称，理解其中两种，就理解相对称的其余两种