作者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/cn.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