Handy 发表了一个小记

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

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

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

向AVL树添加元素

comments powered by Disqus