題組內容

四、(一)在一棵高度為 h(h=0,1,2,…)的 AVL tree 中：

⑵假設此樹共有45個 nodes。請問此 AVL tree 可能最高之高度及最矮 之高度各為何？

詳解 (共 4 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5390697
2022/03/23
最高:若為最高則代表每一層由最少節點所組...
(共 177 字，隱藏中）
前往觀看
a piece of cake
a piece of cake
詳解 #6101057
2024/05/18
題目已知45個節點(nodes)時，計算...
(共 430 字，隱藏中）
前往觀看
111郵專一，地特四資訊正取
111郵專一，地特四資訊正取
詳解 #4455700
2020/12/24

Fh+2-1<=n<=2h+1-1

h>=log2(n+1)-1 (取上限，所以log2(45+1)=5.多取6)

h最低5

對照費氏數列

0 1 2 3 4 5 6  7   8   9    10

0 1 1 2 3 5 8 13 21 34   55

h最高9

33
33
詳解 #4782601
2021/06/07
假設此樹共有45個 nodes。請問此 ...
(共 170 字，隱藏中）
前往觀看