作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1559128328.A.FA4.html
1F：推 gash55025502: 5跟80？ 05/30 00:40
2F：→ triumphant10: 请问为什麽？ 05/30 19:44
3F：→ zoo868e: 不确定对不对，我认为是指最小值的node和最大值的node， 05/31 21:50
4F：→ zoo868e: 所以是5和80那两个node 05/31 21:50
5F：推 AnswerD: Min是A[0]; Max 是 Max{ A[1] , A[2] } 06/12 23:24