JavaScript 中的 AVL 樹

AVL 樹（以發明者 Adelson-Velsky 和 Landis 命名）是一種自平衡二叉查詢樹。自平衡樹是一種在子樹內部執行一些旋轉的樹，以便在左右兩側保持平衡。

當插入導致樹在一側變重時，這些樹特別有用。平衡樹使查詢時間接近 O(log(n))，而不是更偏向 O(n) 側的完全不平衡樹。

karthikeya Boyini

更新於：2020 年 6 月 15 日

235 次瀏覽

開啟您的職業生涯

完成課程以獲得認證

開始