平衡二叉树旋转
文章目录
- 左旋
- 右旋
- 旋转的四种情况
- 1. 左左（LL）
- 2. 左右（LR）
- 3. 右右（RR）
- 4. 右左（RL）
- 总结
左旋
想办法把不平衡点向左 “按” 下去：
（对应左旋）
右旋
旋转的四种情况
- 左左
- 左右
- 右右
- 右左
1. 左左（LL）
右旋
2. 左右（LR）
仅仅右旋不能解决问题：
先进行局部的左旋，然后再右旋：
想办法把不平衡点的左子节点向左 “按” 下去，然后再向右 “按” 不平衡点：
（对应先左旋，再右旋）
3. 右右（RR）
左旋
4. 右左（RL）
先进行局部的右旋，然后再左旋：
想办法把不平衡点的右子节点向右 “按” 下去，然后再向左 “按” 不平衡点：
（对应先右旋，再左旋）