[理工] 清大107 min-max heap

看板Grad-ProbAsk作者 (中原大學店)時間7年前 (2019/01/07 17:19), 編輯推噓2(201)
留言3則, 3人參與, 最新討論串1/1
題目要delete min 想請問各位大大最後一步60>45這裡不知道有沒有做錯? (是跟60子樹最小的換(45),還是跟下一層最小的換(35)) 及其他步驟有沒有錯誤? https://i.imgur.com/21x4ZRq.jpg
https://i.imgur.com/lkFLwnW.jpg
https://i.imgur.com/xiNCerC.jpg
https://i.imgur.com/01WQfoW.jpg
感謝各位幫忙! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.138.80 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546852744.A.A54.html

01/07 22:18, 7年前 , 1F
對哦
01/07 22:18, 1F

01/07 22:40, 7年前 , 2F
感謝樓上大大
01/07 22:40, 2F

01/09 13:58, , 3F
請問如果60大於65的話,是不是65 60要swap
01/09 13:58, 3F
文章代碼(AID): #1SCnc8fK (Grad-ProbAsk)