#那契堆

斐波那契堆(Fibonacci heap)原理详解(附java代码实现)

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