有几个不清楚的地方:
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......各位是怎么做的啊!这题错的好冤啊!明明应该会算………