計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

在計算機科學中，AVL樹是最先發明的自平衡二元搜尋樹。在AVL樹中任何節點的兩個子樹的高度最大差別為1，所以它也被稱為高度平衡樹。查找、插入和刪除在平均和最壞情況下的時間複雜度都是{\displaystyle O(\log {n})}。增加和刪除可能需要通過一次或多次樹旋轉來重新平衡這個樹。