JavaScript Algorithms and Data Structures 源码分析(12) -- AVL 树 avl-tree | 会飞的菜虫

[FlyingCaiChong]

http://flyingcc.cn/2023/12/14/data-structures-012-AvlTree/

AVL 树在计算机科学中，AVL 树（以发明者 Adelson-Velsky 和 Landis 命名）是一种自平衡的二叉搜索树。它是第一个被发明出来的这种数据结构。在 AVL 树中，任何节点的两个子树的高度最多相差一；如果在任何时候它们相差超过一，就会进行重新平衡以恢复这个属性。查找、插入和删除在平均和最坏情况下都需要 O(log n)的时间，其中 n 是操作之前树中节点的数量。插入和删除可能需要