107成大资管资结

楼主: JocMon (晴朗夜晚)   2018-12-27 16:59:27
https://i.imgur.com/5XYgHic.jpg
想问这题为什么范围是在H ~ N之间,而不是
I, J, M, O, P, Q, S, T (即 H ~ U扣掉重复的键值)?
作者: jojoboy0115 (jojo)   2018-12-27 17:05:00
左边的图也要一起看,如果有M,左边的图就不是MaxHeap
楼主: JocMon (晴朗夜晚)   2018-12-27 17:13:00
懂了!谢谢J大)
作者: jojoboy0115 (jojo)   2018-12-27 17:18:00
拍谢,我说错了,可以有M,因为M比N小,但是不能有P,一样左边就不成立
作者: eatagary (gary)   2018-12-29 01:04:00
先看第一张图的右子树 他最大不能超过N (max heap 性质)不然第一张图 会有问题,再来看第二张图 他最小要大于H,所有列出可能,再删除剩下的 就是答案列出所有可能,再删除重复的即为答案。若可重复可已把刚刚步骤多加个等号就是答案。

Links booklink

Contact Us: admin [ a t ] ucptt.com