堆積(Heap)屬於那種類型的二元樹?
A完全二元樹(Complete Binary Tree)正確答案
B完滿二元樹(Full Binary Tree)
C平衡二元樹(Balance Binary Tree)
D完美二元樹(Perfect Binary Tree)
答案與詳解
Heap 的定義即建立在完全二元樹上:除最後一層外皆填滿,且最後一層節點由左至右連續排列。此結構可用陣列實作,父子節點以索引 i、2i、2i+1 對應,空間利用率最佳。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
