前言　　斐波那契堆(Fibonacciheap)是计算机科学中最小堆有序树的集合。它和二项式堆有类似的性质，但比二项式堆有更好的均摊时间。堆的名字来源于斐波那契数，它常用于分析运行时间。     堆结构介绍　　基本术语介绍：　　关键字：堆节点储存的用于比较的信息　　度数...

  斐波拉契堆是由一组最小堆有序树组成，每棵树遵循最小堆性质。而且每棵树都是有根而无序的。全部树的根通过left和right指针来形成一个环形的双链表。称为该堆的根表。  对于一个给定的斐波拉契堆H。能够通过指向包括最小keyword的树根指针H.min来訪问。堆中每一个节点还包...