推 TWkobe: 挑一個 不過感覺大部分考卷往algo定義走了 02/20 23:04
→ sooge: 瞭解 algo挑戰父點確實比較有heap的感覺 02/20 23:24
請問當delete的node非minimum時
是要用lazy merge還是有相同高度的就merge?
當decrease key值
是要用algo版的往上挑戰父點直到失敗
還是要用DS版的獨立成一棵tree??
考試如果考出來要兩種情況都寫嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.47.80.70
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550672000.A.071.html
※ 編輯: sooge (114.47.80.70), 02/20/2019 22:16:02