【06：00-17：30】开始上课

复习上次看的内容。

插入一个结点不能插入到二项树中，因为插入后不满足二项树的性质。

【17：30】

【43：00】减操作

【52：00】删除任意结点

【01：02：30】FIb堆

【01：23：50】FIB堆的逻辑表示

mark非常重要

看算法实现时 要重点看。 刚创建结点时，他的mark属性为假。

• fai0 表示空堆。
• 二项堆结点度的上届为logn

• 二项树是一颗有序树
• 二项树的性质要背
• fib堆中树的形状不能和无序二项树相差太大,通过很重要的mark域达到
• 创建空堆的操作 创建前后都是空堆，所以shi差为0

【-2 00:00】插入一个结点

【】