[理工] 資結 heap
作者: hopward (hopward) 2016-11-09 19:14:56
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
都可以 資結跟演算法都有提到