作者sooge (喜欢小女友Yerin )
看板Grad-ProbAsk
标题[理工] Fibonacci heap观念
时间Wed Feb 20 22:13:17 2019
请问当delete的node非minimum时
是要用lazy merge还是有相同高度的就merge?
当decrease key值
是要用algo版的往上挑战父点直到失败
还是要用DS版的独立成一棵tree??
考试如果考出来要两种情况都写吗
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.47.80.70
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550672000.A.071.html
※ 编辑: sooge (114.47.80.70), 02/20/2019 22:16:02
1F：推 TWkobe: 挑一个 不过感觉大部分考卷往algo定义走了 02/20 23:04
2F：→ sooge: 了解 algo挑战父点确实比较有heap的感觉 02/20 23:24