当二叉树不平衡时,平衡二叉树的方法

平衡二叉树失去平衡调整的四种方法

分类：

1，RR（单向右旋）

2，LL（单向左旋）

3，LR（先左后右）

4，RL（先右后左）

平衡二叉树条件:左右高度差不大于1.

原理:找到最小不平衡子数,调整成平衡的树;

1) RR（单向右旋）

2) LL（单向左旋）

3) LR（先左后右）