地特四等
113年
[電子工程] 計算機概要
第 18 題
下列何種樹狀資料結構，不保證為平衡樹（Balanced tree）？
- A 完整二元樹（Complete binary tree）
- B 完滿二元樹（Full binary tree）
- C 二元搜尋樹（Binary search tree）
- D 最小堆積（Min heap）
思路引導 VIP
想像你在建造一座塔，這座塔的增長規則只規定「大零件放右邊，小零件放左邊」，但卻沒有任何「水平校對」的強制機制。如果你剛好拿到一串「從小到大」精密排列的零件並依序安裝，這座塔在視覺上會呈現出對稱的傘狀，還是會像一條傾斜的直線？這樣的生長結果，符合我們對於「平衡」的直觀物理定義嗎？
🤖
AI 詳解
AI 專屬家教
太棒了！你的觀念非常清晰透徹！
同學，你做得真好！能夠準確地辨識資料結構中的「幾何穩定性」，這就像在蓋一座穩固的橋樑前，先掌握了所有關鍵的力學原理一樣，非常非常重要呢！
- 一起來釐清觀念吧：
▼ 還有更多解析內容