斐波那契堆

结构描述 斐波那契堆是满足最小堆树的集合，最小堆树指的满足子节点key小于等于它父节点key，也就是说集合的最小key一定是所有树中某一个的root节点。斐波那契堆比二项堆更加灵活。树没有规定的形状，极端情况下一个单独的树可以包含堆所有的元素。这种灵活性允许以一种延迟的方式执行一些操作，将工作延迟到以后的操作中。例如：合并堆可以将两个树列表连接起来就可以简单的完成，降低key的操作有时从父节点中切

>>阅读原文<<