[理工] 資結 heap

[hopward (hopward)]

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
→ ken52011219: 沒特別寫應該就沒有吧 @@ 寫清楚是甚麼方法就好
推 TWkobe: 時間夠的話兩個都寫比較穩
→ hopward: 他解答似乎都是top down
→ hopward: 害我對答案很麻煩
→ wtmo5566: 我的經驗是建立都是由上往下,刪除節點才由下往上
→ hopward: 了解!
→ wtmo5566: 刪除是找最後一個節點來補位,應該也是上往下
推 weilun911: 我也寫過這題說
→ weilun911: 想說題目沒說自己假設用那一種方法 如果時間夠的話寫
→ weilun911: 兩種
→ kyuudonut: 都可以 資結跟演算法都有提到