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://www.ptt.cc/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
→ outofyou: (4)你看了heap該怎麼delete之後不懂再問吧。
→ jasoncph: heap刪除新增都要維持是complete B.T
→ Aa841018: 我知道heap怎麼delete max，只是不清楚碰到非max時該怎
→ Aa841018: 麼處理。
→ outofyou: 跟delete max一樣吧，用最後一個取代，recursive向下。