学习fibnacci堆的意义是什么

学习平摊分析（amortize analysis）的思想。
fib堆是一个非常复杂的数据结构，实际应用中没有应该没有普通的二叉小根堆更实用。但是里面涉及到了算法设计中一个重要的思想，平摊分析，这是一种洞察力。可以辅助设计整体性能更好的算法。

删除最小的根，这个操作的复杂度是O(logn)， 虽然和普通堆是一样的，但是这里做了很多工作。例如调整堆的高度，让有相同children的树合并在一起。这样做得结果是增加了树的深度，减少了root list的长度。

奇怪的是decrease key, 本来是一个简单的O(1)操作，但是由于级联删除的引入，使其复杂度提升。如何没有级联删除会带来什么后果呢？会形成很长的单支，而且这些单支无法通过其他操作来消除。这会使FIB树的性能收到极大影响。 那么级联删除是否会使decrease key的操作变得复杂呢？级联操作会使树的个数增加，被mark节点的个数减少。树多则势大，mark点多也势大。 decrease key 导致增加的树恰好正比于失去的mark节点，因此树整体的势无明显变化。

可见这里势所代表的意义，就是保持一个堆是一棵树，但不是单支树的能力。