AVL樹是二元搜尋樹(BST)的一種，其與一般BST的差別為何？
A允許重複鍵值
B-1≤平衡因子≤1正確答案
C支援多父節點
D父節點與子節點值相差不超過1
答案與詳解
為什麼答案是 B
AVL樹嚴格要求每個節點的左子樹與右子樹的高度差（即平衡因子）只能是 -1、0 或 1，藉此維持 O(log n) 的搜尋效率。
考點：鍵值特性考點：平衡因子考點：樹的定義考點：高度與數值
載入中…
AVL樹嚴格要求每個節點的左子樹與右子樹的高度差（即平衡因子）只能是 -1、0 或 1，藉此維持 O(log n) 的搜尋效率。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
