[理工] 資料結構 heap

作者: triumphant10 (yu12510)   2019-05-29 19:12:04
大家好
如果給定一個 min-max heap
https://imgur.com/CGZYwyU
哪一個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