第16次课

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

image-20200628102029269

复习上次看的内容。

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

【17:30】

image-20200628103936055

【43:00】减操作

【52:00】删除任意结点

image-20200628110052759

【01:02:30】FIb堆

image-20200711141935568

  • fib堆没有二项堆(度唯一,且得是二项树构成)要求那么严格,
  • 都是可归并堆
  • 二叉堆是一颗树

【】

【】

【】