[理工] 资结 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