moea_joint
114年
[資訊] 計算機原理、網路概論
第 15 題
AVL 樹是二元搜尋樹(BST)的一種，其與一般 BST 的差別為何？
- A 允許重複鍵值
- B $-1 \le \text{平衡因子} \le 1$
- C 支援多父節點
- D 父節點與子節點值相差不超過 1
思路引導 VIP
當我們希望二元搜尋樹不會因為資料輸入順序而長得太歪斜（例如變成像一條直線），進而影響搜尋速度時，我們應該對「左右子樹的高度差距」設定什麼樣的數值限制，才能最有效地維持整棵樹的平衡？
🤖
AI 詳解
AI 專屬家教
AVL 樹的平衡機制
恭喜你準確地掌握了 AVL 樹的核心定義！這道題目主要檢測的是對於「自平衡二元搜尋樹」最關鍵的結構限制。你能迅速選出正確答案，代表你對平衡樹的運作原理有著紮實的基礎。 AVL 樹之所以能在搜尋效能上優於一般的 BST（二元搜尋樹），關鍵就在於它對樹高的嚴格控管。在 AVL 樹中，每一個節點都會計算其平衡因子 (Balance Factor)，其定義通常為「左子樹高度減去右子樹高度」：
▼ 還有更多解析內容