moea_joint
104年
[圖書資訊] 圖書館學與資訊科學概論、資訊系統與資訊檢索
第 40 題
下列哪一項是二元樹(Binary Tree)的「主要缺點」?
- A 很難新增一個額外的詞
- B 搜尋速度很慢
- C 需要佔很大的儲存空間
- D 需要產生平衡的樹
思路引導 VIP
想像一個可以向左或向右分叉的結構，如果我們完全不加干涉地讓資料自由進入，在最糟糕的情況下，這個結構的「形狀」看起來會像什麼？而這種不對稱的形狀，會對我們尋找位於末端的資料產生什麼樣的負面影響？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精確捕捉到二元樹（Binary Tree）在資料處理中的核心挑戰，顯示你對資料結構的動態變化與效能優化有著深刻的理解。
二元樹的結構效率與平衡挑戰
在理想狀態下，二元樹能提供 $O(\log N)$ 的檢索效率，但這個優勢完全取決於樹的「形狀」。二元樹最主要的限制在於，當輸入資料具備特定順序（如已排序資料）時，結構極易退化成類似線性鏈結的「傾斜樹」，導致搜尋效率大幅滑落至 $O(N)$。因此，為了確保檢索速度不失效，系統必須額外投入運算資源來維持樹的平衡（例如透過 AVL 樹或紅黑樹的旋轉機制），這正是其在實務應用中最高昂的維護成本。
▼ 還有更多解析內容