106交大資演 heap建立

看板Grad-ProbAsk作者 (骷骷)時間7年前 (2018/12/25 12:44), 7年前編輯推噓7(7推 0噓 4→)
留言11則, 4人參與, 7年前最新討論串1/1
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
推
12/25 12:49, 7年前 , 1F
12/25 12:49, 1F
我是用bottom up，但看別人用的是top-down,所以你的意思是都可以 是嗎
推
12/25 12:53, 7年前 , 2F
你開頭說你用哪種方法，教授手邊應該有兩份答案
12/25 12:53, 2F
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 12:56:37
推
12/25 12:56, 7年前 , 3F
一般沒說用bottom-up比較好
12/25 12:56, 3F
我選擇障礙QAQ
→
12/25 12:56, 7年前 , 4F
有insert或in the order字眼的會比較像top-down
12/25 12:56, 4F
→
12/25 12:56, 7年前 , 5F
這題我會想用top-down但也不知道出題老師想要什麼答案QQ
12/25 12:56, 5F
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 12:58:25
推
12/25 13:00, 7年前 , 6F
題目有叫你依序插入的感覺就用top-down
12/25 13:00, 6F
推
12/25 13:01, 7年前 , 7F
用insert應該就是top-down了吧?
12/25 13:01, 7F
是這樣判斷的,我了解了,謝謝 ※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 13:02:32
推
12/25 13:17, 7年前 , 8F
阿阿 對insert的話用topdown
12/25 13:17, 8F
→
12/25 13:18, 7年前 , 9F
不過建立應該都可，bottom up複雜度會低一點就是
12/25 13:18, 9F
謝謝
→
12/25 13:19, 7年前 , 10F
被你標題騙了哈哈
12/25 13:19, 10F
※ 編輯: godskull1535 (49.217.18.17), 12/25/2018 15:54:47
推
12/25 17:06, 7年前 , 11F
有插入相關字眼一定是top-down
12/25 17:06, 11F
‣ 更多 godskull1535 的文章
文章代碼(AID): #1S8RN4jZ (Grad-ProbAsk)