用 JavaScript 實現 AVL 樹

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

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

karthikeya Boyini

更新於： 15-6 月-2020

235 閱讀

開始你的職業生涯

完成課程並獲得認證

開始