平衡二叉树

0.确定支点

 确定支点：从添加的节点开始，不断的往父节点找不平衡的节点

1.左旋

调整前：

调整后： 

复杂情况

调整前：

 

调整后： 

 2.右旋

 复杂情况

 

 

 

 3.左左

对根节点一次右旋即可

 

 

4.左右

先对根节点的左节点整体左旋，然后对根节点整体右旋

 

 5.右右

对整体左旋

 

 

 6.右左

先对右子树局部右旋，在对根节点整体左旋

 

 7.总结

​​​​​​​