PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
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,所有列出可能,再删除剩下的 就是答案列出所有可能,再删除重复的即为答案。若可重复可已把刚刚步骤多加个等号就是答案。
继续阅读
[理工] 计组p20......!
Aa841018
[理工] 台联大工数C卷PDE
duncan1315
[理工] 计组cache观念!
Aa841018
[理工] 张凡计组 下册 p106 13题
h3882249
[理工] Time complexity, NP
eggy1018
[理工] 线代 第七章
AAQ8
[理工] 两题资结
AAQ8
[理工] 计组下册122 34题
st474ddr
[理工] 计组下册38!
Aa841018
[理工] OBST权重和递回式的initial condition
maple205
Links
booklink
Contact Us: admin [ a t ] ucptt.com