作者triumphant10 ()
看板Grad-ProbAsk
標題[理工] 資料結構 heap
時間Wed May 29 19:12:04 2019
大家好
如果給定一個 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
推 gash55025502: 5跟80? 05/30 00:40
→ triumphant10: 請問為什麼? 05/30 19:44
→ zoo868e: 不確定對不對,我認為是指最小值的node和最大值的node, 05/31 21:50
→ zoo868e: 所以是5和80那兩個node 05/31 21:50
推 AnswerD: Min是A[0]; Max 是 Max{ A[1] , A[2] } 06/12 23:24