作者godskull1535 (骷骷)
看板Grad-ProbAsk
標題106交大資演 heap建立
時間Tue Dec 25 12:44:50 2018
https://i.imgur.com/11zNJZV.jpg
請問遇到這種題目，我該怎麼建立，是要top-down還是bottom-up?
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.217.18.17
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1545713092.A.B63.html
我是用bottom up，但看別人用的是top-down,所以你的意思是都可以 是嗎
2F：推 Dora5566: 你開頭說你用哪種方法，教授手邊應該有兩份答案 12/25 12:53
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 12:56:37
3F：推 skyHuan: 一般沒說用bottom-up比較好 12/25 12:56
我選擇障礙QAQ
4F：→ skyHuan: 有insert或in the order字眼的會比較像top-down 12/25 12:56
5F：→ skyHuan: 這題我會想用top-down但也不知道出題老師想要什麼答案QQ 12/25 12:56
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 12:58:25
6F：推 skyHuan: 題目有叫你依序插入的感覺就用top-down 12/25 13:00
7F：推 rockieloser: 用insert應該就是top-down了吧? 12/25 13:01
是這樣判斷的,我了解了,謝謝
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 13:02:32
8F：推 Dora5566: 阿阿 對insert的話用topdown 12/25 13:17
9F：→ Dora5566: 不過建立應該都可，bottom up複雜度會低一點就是 12/25 13:18
謝謝
10F：→ Dora5566: 被你標題騙了哈哈 12/25 13:19
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 15:54:47
11F：推 sdfg014025xx: 有插入相關字眼一定是top-down 12/25 17:06