[理工] heap insert & ascending!

看板Grad-ProbAsk作者時間6年前 (2018/06/22 21:13), 6年前編輯推噓0(005)
留言5則, 3人參與, 6年前最新討論串1/1
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

06/23 00:44, 6年前 , 1F
(4)你看了heap該怎麼delete之後不懂再問吧。
06/23 00:44, 1F

06/23 10:43, 6年前 , 2F
heap刪除新增都要維持是complete B.T
06/23 10:43, 2F

06/23 17:19, 6年前 , 3F
我知道heap怎麼delete max,只是不清楚碰到非max時該怎
06/23 17:19, 3F

06/23 17:19, 6年前 , 4F
麼處理。
06/23 17:19, 4F

06/23 21:05, 6年前 , 5F
跟delete max一樣吧,用最後一個取代,recursive向下。
06/23 21:05, 5F
文章代碼(AID): #1RBFNkt2 (Grad-ProbAsk)