106交大資演 heap建立

[godskull1535 (骷骷)]

https://i.imgur.com/11zNJZV.jpg

請問遇到這種題目，我該怎麼建立，是要top-down還是bottom-up?
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.217.18.17
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1545713092.A.B63.html
推 Dora5566: http://i.imgur.com/ffwsI8a.jpg
我是用bottom up，但看別人用的是top-down,所以你的意思是都可以 是嗎
推 Dora5566: 你開頭說你用哪種方法，教授手邊應該有兩份答案
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 12:56:37
推 skyHuan: 一般沒說用bottom-up比較好
我選擇障礙QAQ
→ skyHuan: 有insert或in the order字眼的會比較像top-down
→ skyHuan: 這題我會想用top-down但也不知道出題老師想要什麼答案QQ
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 12:58:25
推 skyHuan: 題目有叫你依序插入的感覺就用top-down
推 rockieloser: 用insert應該就是top-down了吧?
是這樣判斷的,我了解了,謝謝
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 13:02:32
推 Dora5566: 阿阿 對insert的話用topdown
→ Dora5566: 不過建立應該都可，bottom up複雜度會低一點就是
謝謝
→ Dora5566: 被你標題騙了哈哈
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 15:54:47
推 sdfg014025xx: 有插入相關字眼一定是top-down