AVL樹是二元搜尋樹(BST)的一種，其與一般BST的差別為何？
A允許重複鍵值
B-1≤平衡因子≤1正確答案
C支援多父節點
D父節點與子節點值相差不超過1
答案與詳解
逐選項解析
A允許重複鍵值鍵值特性✕ 錯誤
一般BST與AVL樹都可以視需求設計成是否允許重複鍵值，這並非兩者的主要差異。
B-1≤平衡因子≤1平衡因子✓ 正確
AVL樹嚴格要求每個節點的左子樹與右子樹的高度差（即平衡因子）只能是 -1、0 或 1，藉此維持 O(log n) 的搜尋效率。
C支援多父節點✕ 錯誤
D父節點與子節點值相差不超過1✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
