23 假設只有一個節點的 AVL 樹的高度為 0，則擁有 45 個節點的 AVL 樹，其最大高度為多少？
(A)5
(B)6
(C)7
(D)8

答案：登入後查看
統計： A(35), B(100), C(33), D(8), E(0) #1208797

詳解 (共 3 筆)

#3518978
套用費式數列 f(h-2)-1高度6=最...
(共 46 字，隱藏中）
前往觀看
5
0
#1498682

請問如何解?

1
0
#4921431

AVL樹（Adelson-Velsky and Landis Tree）是電腦科學中最早被發明的自平衡二元搜尋樹。在AVL樹中，任一節點對應的兩棵子樹的最大高度差為1，因此它也被稱為高度平衡樹。尋找、插入和刪除在平均和最壞情況下的時間複雜度都是{\displaystyle O(\log {n})}653ab6d6fd99537d220f179d2591955ff4f37b99。增加和刪除元素的操作則可能需要藉由一次或多次樹旋轉，以實現樹的重新平衡。AVL樹得名於它的發明者G. M. Adelson-Velsky和Evgenii Landis，他們在1962年的論文《An algorithm for the organization of information》中公開了這一資料結構。

 

來源 WIKI 

1
0