fibonacci
二项堆和fibonacci堆的分析与实现_毕业设计论文(编辑修改稿)
二项堆是指满足以下性质的二项树的集合： (1)每棵二项树都满足堆性质，即任意结点关键字大于等于其父结点的关键字。 (2)集合中 不能有两棵或者两棵以上的二项树有相同度数。 上图是 含 13 个结点的二项堆 示意图。 由于 我们并不 需要对二项树的根结点 9 进行 随机存取 的操作 ， 我们将这些根节点按照度数从小到大的次序链接成一条单链 ，形成的链表我们称为主链。 因此