【00：00】回顾

【15：40】抽取最小值操作

• 抽取最小值过程， 根表要清理

【35：00】step3:

consolidate :

• 扫描一遍根表，可以合并相同度的跟,(所有相同度的根相除掉了)

【55：20】 重构堆

fib的一个不好的问题，D(n) 不好确定。

【01：04：00】 平摊分析

实际成本：

平摊分析：

【01：27：40】

【01：29：30】 如果只有5个基本操作，fib中的树是什么树？

无序二项树的满足的。

【01：36：30】扩展操作 ，减值 和抽取最小值操作。

这2个操作后，fib中的树可能就不是无序二项树了。

【01：44：00】 这样调整的方式，有1个非常严重的问题？

会使D(n)的值不断上升 达到线性的上界。

【01：51：00】需要改进