iT邦幫忙

1

資結 heap 問題

What is a heap? 並且給了一段input要求使用heap建出 。 [政大104資結考古題]
我記得heap 是有分Min and Max 但此題的答案卻是
“所有父節點皆大於子節點值”且建出的方式也是依照max-heap的方式建 讓我有點困惑
還是說只要寫max或min其中一種即可?

應該是指root節點為最大值
只要寫max巴

1 個回答

1
kradark
iT邦好手 1 級 ‧ 2020-07-14 10:07:35
最佳解答

一般性寫法 “所有父節點相對於子節點值皆朝同一方向遞增或遞減”

但考試你可以兩個都寫求易懂全勝 這是得分技巧

了解 之前第一次看就常常有這種疑問了 感謝大大~ ^_^

我要發表回答

立即登入回答