[理工] 106清大計科！

[Aa841018 (andrew)]

有幾個不清楚的地方：
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......各位是怎麼做的啊！這題錯的好冤啊！明明應該會算………
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.8.23
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547874631.A.DA9.html
※ 編輯: Aa841018 (27.52.8.23), 01/19/2019 13:13:48
→ school4303: 3-3題目上不是都告訴你cost怎麼求了？
→ Aa841018: 啊！哦對…現在才看懂………
→ jerry950909: 1-2應該是min heap吧
→ jerry950909: 1-3應該是用complete bt的方法插入在進行heap排列
→ Aa841018: 原來是這樣！
推 jacksonshiao: https://i.imgur.com/vUdo8e6.jpg
→ jacksonshiao: 我寫這樣
→ jacksonshiao: 另外想問2-1的C選項