[理工] 106清大計科!

作者: Aa841018 (andrew)   2019-01-19 13:10:28
有幾個不清楚的地方:
https://i.imgur.com/IWw9GfF.jpg
1-1.我是按照BST,然後從A[1]~A[6]依序畫,但不曉得對不對,好像有可能是單純依照i
的值由上到下排列成complete binary tree,請教一下各位怎樣做這題!
1-2.heap 分三種:min max min-max,感覺都不是,但題目這樣問又好像應該符合那一種
,所以來對一下答案
1-3. 這裡蠻不清楚,不知是要直接放最後面,還是按大小插入適當位置?
2.有點不確定,和各位對一下答案!
https://i.imgur.com/OlgU5cY.jpg
https://i.imgur.com/nnQJ2DT.jpg
3-3.這題……求MST但沒有cost,雖然可以把node number當cost,不曉得兩邊(或三邊)
該算那一邊的cost......各位是怎麼做的啊!這題錯的好冤啊!明明應該會算………
作者: school4303 (某爬蟲類)   2019-01-19 13:19:00
3-3題目上不是都告訴你cost怎麼求了?
作者: Aa841018 (andrew)   2019-01-19 13:22:00
啊!哦對…現在才看懂………
作者: jerry950909 (Scarlet7)   2019-01-19 14:03:00
1-2應該是min heap吧1-3應該是用complete bt的方法插入在進行heap排列
作者: Aa841018 (andrew)   2019-01-19 14:12:00
原來是這樣!

Links booklink

Contact Us: admin [ a t ] ucptt.com