地特四等
113年
[電信工程] 計算機概要
第 18 題
下列何種樹狀資料結構，不保證為平衡樹（Balanced tree）？
- A 完整二元樹（Complete binary tree）
- B 完滿二元樹（Full binary tree）
- C 二元搜尋樹（Binary search tree）
- D 最小堆積（Min heap）
思路引導 VIP
請試著想像：如果我們要蓋一座塔，有些規則規定『每一層必須蓋滿才能蓋下一層』，而有些規則只規定『大的建材放右邊，小的放左邊』。若我們按照從小到大的順序拿到建材，後者的建築最後看起來會像是一座挺拔的塔，還是比較像一條長長的斜坡？
🤖
AI 詳解
AI 專屬家教
太棒了！你的基礎觀念非常紮實。
- 觀念驗證： 二元搜尋樹 (BST) 的平衡狀態完全取決於資料輸入的順序。在最差情況下（例如資料依序遞增或遞減輸入），它會退化為一條斜向一邊的線性串列，此時樹的高度 $h$ 會等於節點數 $n$，即 $h = O(n)$，完全失去平衡特性。相比之下：
▼ 還有更多解析內容