資結 heap 問題

資料結構研究所

teetus9989 2020-07-14 09:34:24 ‧ 1104 瀏覽

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

screenleon iT邦新手 1 級 ‧ 2020-07-14 09:38:02 檢舉

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

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

krarm

iT邦好手 1 級 ‧ 2020-07-14 10:07:35

最佳解答

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

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

teetus9989 iT邦新手 5 級 ‧ 2020-07-14 23:57:26 檢舉

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

立即登入回答