JavaScript 中的 AVL 树

AVL 树（以发明者 Adelson-Velsky 和 Landis 命名）是一种自平衡二叉查找树。自平衡树是一种在子树内部执行一些旋转的树，以便在左右两侧保持平衡。

当插入导致树在一侧变重时，这些树特别有用。平衡树使查找时间接近 O(log(n))，而不是更偏向 O(n) 侧的完全不平衡树。

karthikeya Boyini

更新于：2020 年 6 月 15 日

235 次浏览

开启您的职业生涯

完成课程以获得认证

开始