AVL树是另一种平衡的二叉搜索树。以发明者Adelson-Velskii和Landis的名字命名,它们是第一个被提出的动态平衡树。与红黑树类似,它们并不完全平衡,但子树对的高度最多相差1,保持O(logn)的搜索时间。添加和删除操作也需要O(logn)的时间。 参考 https://www.cs.auckland.ac.nz/software/AlgAnim/AVL.html