[理工] 資料結構 heap

看板Grad-ProbAsk作者時間6年前 (2019/05/29 19:12), 編輯推噓2(2推 0噓 3→)
留言5則, 4人參與, 6年前最新討論串1/1
大家好 如果給定一個 min-max heap https://imgur.com/CGZYwyU
哪一個node是他的minimum priority ? 哪一個node是他的maximum priority ? 不是很懂他問的意思 麻煩各位幫忙解惑 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.229.51.244 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1559128328.A.FA4.html
推
05/30 00:40, 6年前 , 1F
5跟80？
05/30 00:40, 1F
→
05/30 19:44, 6年前 , 2F
請問為什麼？
05/30 19:44, 2F
→
05/31 21:50, 6年前 , 3F
不確定對不對，我認為是指最小值的node和最大值的node，
05/31 21:50, 3F
→
05/31 21:50, 6年前 , 4F
所以是5和80那兩個node
05/31 21:50, 4F
推
06/12 23:24, 6年前 , 5F
Min是A[0]; Max 是 Max{ A[1] , A[2] }
06/12 23:24, 5F
‣ 更多 triumphant10 的文章
文章代碼(AID): #1Sxca8-a (Grad-ProbAsk)