3. 下列何者是關於 AVL 樹(Adelson-Velsky and Landis Tree)的正確敘述？
(A) 在任何情況下，AVL 樹的高度皆為 O(log n)
(B) AVL 樹的平衡因子只能是 -2、0、1
(C) 插入節點後最多需要三次旋轉以恢復平衡
(D) AVL 樹不允許重複的鍵值存在於樹中

答案：登入後查看
統計： A(9), B(0), C(5), D(7), E(0) #3447870

詳解 (共 3 筆)

#6444336
(A) 正確。AVL 樹是一種自平衡二元...
(共 188 字，隱藏中）
前往觀看
3
1
#7202548
這是一份關於 AVL 樹（AVL Tre...
(共 2306 字，隱藏中）
前往觀看
1
0
#7202551
這是一份關於 AVL 樹（Adelson...
(共 2220 字，隱藏中）
前往觀看
1
0

私人筆記 (共 1 筆)

私人筆記#7773028
未解鎖
AVL tree 平衡因子：-1, ...
(共 122 字，隱藏中）
前往觀看
0
0