AVL 树的旋转

记录时间：2025-04-16 16:24

AVL 树所谓的旋转其实是针对 Root 来说的，双旋可分成两次单旋来看。四种情况：

  • 左子树插入左儿子导致失衡：右旋
  • 右子树插入右儿子导致失衡：左旋
  • 左子树插入右儿子导致失衡：先左旋后右旋
  • 右子树插入左儿子导致失衡：先右旋后左旋

从文字上看也是有规律的：单旋反方向，双旋同方向

向AVL树添加元素

标签 :
*/}}