作者JocMon (晴朗夜晚)
看板Grad-ProbAsk
标题107成大资管资结
时间Thu Dec 27 16:59:27 2018
https://i.imgur.com/5XYgHic.jpg
想问这题为什麽范围是在H ~ N之间，而不是
I, J, M, O, P, Q, S, T (即 H ~ U扣掉重复的键值）？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.75.240.99
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1545901171.A.F98.html
1F：推 jojoboy0115: 左边的图也要一起看，如果有M，左边的图就不是MaxHea 12/27 17:05
2F：→ jojoboy0115: p 12/27 17:05
3F：→ JocMon: 懂了！谢谢J大） 12/27 17:13
4F：推 jojoboy0115: 拍谢，我说错了，可以有M，因为M比N小，但是不能有P 12/27 17:18
5F：→ jojoboy0115: ，一样左边就不成立 12/27 17:18
6F：推 eatagary: 先看第一张图的右子树 他最大不能超过N (max heap 性质 12/29 01:04
7F：→ eatagary: ）不然第一张图 会有问题，再来看第二张图 他最小要大 12/29 01:04
8F：→ eatagary: 於H，所有列出可能，再删除剩下的 就是答案 12/29 01:04
9F：推 eatagary: 列出所有可能，再删除重复的即为答案。若可重复可已把 12/29 01:16
10F：→ eatagary: 刚刚步骤多加个等号就是答案。 12/29 01:16