1. PTT
  2. Grad-ProbAsk

[理工] Fibonacci heap觀念

作者: sooge (老衲)   2019-02-20 22:13:17
請問當delete的node非minimum時
是要用lazy merge還是有相同高度的就merge?
當decrease key值
是要用algo版的往上挑戰父點直到失敗
還是要用DS版的獨立成一棵tree??
考試如果考出來要兩種情況都寫嗎
作者: TWkobe (中華柯比)   2019-02-20 23:04:00
挑一個 不過感覺大部分考卷往algo定義走了
作者: sooge (老衲)   2019-02-20 23:24:00
瞭解 algo挑戰父點確實比較有heap的感覺
繼續閱讀
[理工] 107成大電通greenyhi[理工] 成大 96離散 排組magic83v[理工] 102成大計組AAQ8[理工] AVL tree rotation觀念請問matt530[理工] 107成大線代 投影xinye0622[理工] 線代課本(上) p.1-101 54題boxunlu[理工] 107成大計系kaidi620[理工] 105成大計系bochengchen[理工] 離散10-16-例14fmtshk[理工] 104成大 程設6 T(n)問題GlassesKJ

Links booklink

Contact Us: admin [ a t ] ucptt.com