[理工] 資結 heap

看板Grad-ProbAsk作者 (hopward)時間7年前 (2016/11/09 19:14), 編輯推噓2(209)
留言11則, 6人參與, 最新討論串1/1
http://i.imgur.com/gHUBRow.jpg
http://i.imgur.com/fTU5T1k.jpg
http://i.imgur.com/4oZNdqZ.jpg
build heap有兩種方法,bottom up及top down 像例題14中,解答給的就是用top down法,但我下意識會用bottom up,想請問一下考試時,若沒有規定方法時該用哪一種阿?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.171.176 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1478690098.A.F39.html

11/09 19:18, , 1F
沒特別寫應該就沒有吧 @@ 寫清楚是甚麼方法就好
11/09 19:18, 1F

11/09 19:18, , 2F
時間夠的話兩個都寫比較穩
11/09 19:18, 2F

11/09 19:28, , 3F
他解答似乎都是top down
11/09 19:28, 3F

11/09 19:29, , 4F
害我對答案很麻煩
11/09 19:29, 4F

11/09 20:01, , 5F
我的經驗是建立都是由上往下,刪除節點才由下往上
11/09 20:01, 5F

11/09 22:52, , 6F
了解!
11/09 22:52, 6F

11/10 00:15, , 7F
刪除是找最後一個節點來補位,應該也是上往下
11/10 00:15, 7F

11/10 10:41, , 8F
我也寫過這題說
11/10 10:41, 8F

11/10 10:41, , 9F
想說題目沒說自己假設用那一種方法 如果時間夠的話寫
11/10 10:41, 9F

11/10 10:41, , 10F
兩種
11/10 10:41, 10F

11/10 23:03, , 11F
都可以 資結跟演算法都有提到
11/10 23:03, 11F
文章代碼(AID): #1O8mKoyv (Grad-ProbAsk)