[理工] Fibonacci heap觀念

看板Grad-ProbAsk作者 (喜歡小女友Yerin )時間6年前 (2019/02/20 22:13), 6年前編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 6年前最新討論串1/1
請問當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
推
02/20 23:04, 6年前 , 1F
挑一個 不過感覺大部分考卷往algo定義走了
02/20 23:04, 1F
→
02/20 23:24, 6年前 , 2F
瞭解 algo挑戰父點確實比較有heap的感覺
02/20 23:24, 2F
‣ 更多 sooge 的文章
文章代碼(AID): #1SRM201n (Grad-ProbAsk)