作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 106清大計科！
時間Sat Jan 19 13:10:28 2019
有幾個不清楚的地方：
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547874631.A.DA9.html
※ 編輯: Aa841018 (27.52.8.23), 01/19/2019 13:13:48
1F：→ school4303: 3-3題目上不是都告訴你cost怎麼求了？ 01/19 13:19
2F：→ Aa841018: 啊！哦對…現在才看懂……… 01/19 13:22
3F：→ jerry950909: 1-2應該是min heap吧 01/19 14:03
4F：→ jerry950909: 1-3應該是用complete bt的方法插入在進行heap排列 01/19 14:04
5F：→ Aa841018: 原來是這樣！ 01/19 14:12
7F：→ jacksonshiao: 我寫這樣 01/22 14:01
8F：→ jacksonshiao: 另外想問2-1的C選項 01/22 14:17