T4 平衡二叉树

  • RR 型:L 旋转:RRL
  • LL 型:R 旋转:LLR
  • LR 型:L 旋转 L 子树,再 R 旋转:LLR
  • RL 型:R 旋转 R 子树,再 L 旋转:RRL

注意:RL 和 LR 这类,第一个字母表示失衡子树 (大的), 第二个字母表示失衡结点 (小的)

注意: 需要找到问题结点,对问题结点进行旋转