Java集合框架-12.数据结构（平衡二叉树旋转机制）

1、旋转机制

 2、左旋情况1

3、 左旋情况2

4、右旋

 5、需要旋转的四种情况

【1】左左：一次右旋

 【2】左右：先局部左旋，再整体右旋

 局部左旋，变成左左，再右旋一次

 【3】右右：一次左旋

【4】右左：先局部右旋，再整体左旋