用 JavaScript 实现 AVL 树

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

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

karthikeya Boyini

更新于： 15-6 月-2020

235 阅读

开始你的职业生涯

完成课程并获得认证

开始