【36：50】开始讲二项堆

【57：28】Bk树性质证明

【01：21：00】继续上课 ,开始介绍二项堆

• 2.二项堆的逻辑表示 ，上面PPT写错了

【】合并2个堆

先合并2个根表

​

比如2个B0和合并成B1， 有3个相同时，对后2颗合并

【-2 04：20】 case 2

②消除相同度的根，while循环的次数就是合并后根表的长度，是一个对数时间

两步都是对数时间，因此算法总的时间也是对数时间。

【24：00】

本次没有作业。