[理工] 资料结构 heap

楼主: triumphant10 (yu12510)   2019-05-29 19:12:04
大家好
如果给定一个 min-max heap

哪一个node是他的minimum priority ?
哪一个node是他的maximum priority ?
不是很懂他问的意思
麻烦各位帮忙解惑
谢谢!
作者: gash55025502 (白影弓)   2019-05-30 00:40:00
5跟80?
楼主: triumphant10 (yu12510)   2019-05-30 19:44:00
请问为什么?
作者: zoo868e (zoo)   2019-05-31 21:50:00
不确定对不对,我认为是指最小值的node和最大值的node,所以是5和80那两个node
作者: AnswerD (正人)   2019-06-12 23:24:00
Min是A[0]; Max 是 Max{ A[1] , A[2] }

Links booklink

Contact Us: admin [ a t ] ucptt.com