本文探讨了AVL树删除节点时为何最坏情况下需要O(logN)次旋转的问题。通过分析算法思路，展示了如何构造特定案例来观察这一现象。文中给出了多个逐步增加复杂度的案例，并提供了相关的学习资源和讨论。
Author: kangtian0
Date: 2021/6/16
目录
AVL相关的入门知识
网上不少，但要找到一份正确的代码还是不容易的，更不必说完整了。
关于AVL的入门知识参考：
https://blog.csdn.net/liuchuo/article/details/52182872
建立AVL的代码可参考：
https://blog.csdn.net/zhang35/article/details/105044105
很完整但已经发现一些错误的可参考：（既有一些关键文字上的错误，也有代码上的错误）
最低0.47元/天 解锁文章
1759
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
