[理工] 資結 heap hopward PTT批踢踢實業坊

[理工] 資結 heap

作者: hopward (hopward) 2016-11-09 19:14:56

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，想請問一下考試時，若沒有規定方法時該用哪一種阿??

作者: wtmo5566 (effeminacy) 2016-11-10 00:15:00

刪除是找最後一個節點來補位,應該也是上往下

作者: hopward (hopward) 2016-11-09 22:52:00

了解!

作者: wtmo5566 (effeminacy) 2016-11-09 20:01:00

我的經驗是建立都是由上往下,刪除節點才由下往上

作者: hopward (hopward) 2016-11-09 19:28:00

他解答似乎都是top down害我對答案很麻煩

作者: TWkobe (中華柯比) 2016-11-09 19:18:00

時間夠的話兩個都寫比較穩

作者: ken52011219 (呱) 2016-11-09 19:18:00

沒特別寫應該就沒有吧 @@ 寫清楚是甚麼方法就好

作者: weilun911 (阿偷) 2016-11-10 10:41:00

我也寫過這題說想說題目沒說自己假設用那一種方法如果時間夠的話寫兩種

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2016-11-10 23:03:00

都可以資結跟演算法都有提到

繼續閱讀

[理工] 資料結構，二維陣列snailpon [計組] pipeline疑問交大102Gabino [理工] 資料結構遞迴時間複雜度newpuma [理工] 線代向量空間與子空間jerry900287 [理工] [計組] cache coherencelawrence022 [理工] [計組]浮點數問題lawrence022 [理工] 線代 scalar triple productgary19941208 [理工]98台大電機DS數題DZASHIANG [理工] [電子]OP版差動共模輸入阻抗bill831201 [理工] [線代]伴隨矩陣的行空間gy5204301