2025-04-16Handy 发表了一个小记AVL 树所谓的旋转其实是针对 Root 来说的,双旋可分成两次单旋来看。四种情况:左子树插入左儿子导致失衡:右旋右子树插入右儿子导致失衡:左旋左子树插入右儿子导致失衡:先左旋后右旋右子树插入左儿子导致失衡:先右旋后左旋从文字上看也是有规律的:单旋反方向,双旋同方向数据结构Please enable JavaScript to view the comments powered by Disqus.comments powered by Disqus