https://i.imgur.com/o6Bhml9.jpg
作者: Aa841018 (andrew) 看板: Grad-ProbAsk
标题: [理工] heap inset & ascending!
时间: Fri Jun 22 21:13:15 2018
https://i.imgur.com/ja8bR3N.jpg
问题就是圈起来的地方,(3)我不太明白ascending具体要怎样操作,当然看答案知道是
由小到大,但没搞懂背後的逻辑,有点逆推的感觉,麻烦高手指教一下,这一题要怎麽去
想!
(4)笔记上只说删除最大值,但这题要删的都不是最大值,从答案中也看不太出规律,
大脑呈现死机状态………
第五题其实和第四题是同个问题点,只是题目改成最小值而已,这题就和第四题合并问了
!
麻烦高手指教,这几题真的让我想破头了………谢谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.12.12.180
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1529673198.A.DC2.html
※ 编辑: Aa841018 (39.12.12.180), 06/22/2018 21:13:42
※ 编辑: Aa841018 (39.12.12.180), 06/22/2018 21:14:03
※ 编辑: Aa841018 (39.12.12.180), 06/22/2018 21:15:05
1F:→ outofyou: (4)你看了heap该怎麽delete之後不懂再问吧。 06/23 00:44
2F:→ jasoncph: heap删除新增都要维持是complete B.T 06/23 10:43
3F:→ Aa841018: 我知道heap怎麽delete max,只是不清楚碰到非max时该怎 06/23 17:19
4F:→ Aa841018: 麽处理。 06/23 17:19
5F:→ outofyou: 跟delete max一样吧,用最後一个取代,recursive向下。 06/23 21:05