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