※ 引述《hirabbitt (兔子)》之铭言： : 请问关於费氏堆积 : 哪边有资料可以看? : 我的这本好像没有提到 : 然後网路资料都好像已经当做大家都懂了 : 还是可以请板友帮忙解释一下>.< : 谢谢 你先去搞懂binary max/min heap，然後binomial heap，最後才是Fibonacci heap。 可以参考Introduction to Algorithm chapter 6,19,20!! 从binary heap开始讨论。 把两个binary heap做union(就是把两个资料结构合起来)的时间比较久(O(n))。 所以想要发展一种做union比较快的资料结构，於是有了binomial heap。 可是binomial heap会导致一些operations速度下降(例如找最小值)。 所以进而发展了Fibonacci heap。 在理论上，Fibonacci heap的速度上升很多(主要是因为利用了amortized的方式来分析)。 以下附上一些link你可以去参考一下。 http://www.cse.yorku.ca/~aaw/Jason/FibonacciHeapAnimation.html http://en.wikipedia.org/wiki/Fibonacci_heap 欢迎一起讨论^^.. --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.29.250