斐波那契堆 编辑
斐波那契堆是计算机科学中树的集合。它比二项堆具有更好的平摊分析性能，可用于实现合并优先队列。不涉及删除元素的操作有O的平摊时间。 Extract-Min和Delete的数目和其它相比，较小时效率更佳。稠密图每次decrease key只要O的平摊时间，和二项堆的O相比是巨大的改进。
1
相关
罗伯特·恩卓·塔扬，生于美国加州波莫纳，计算机科学家，为1986年图灵奖得主。他发现了解决最近公共祖先问题、Tarjan算法问题、双连通分量问题的高效算法，参与了开发斐波那契堆、伸展树，分析并查集的工作。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。
配对堆是一种实现简单、均摊复杂度优越的堆数据结构，由迈克尔·弗雷德曼、罗伯特·塞奇威克、丹尼尔·斯莱托、罗伯特·塔扬于1986年发明。
配对堆是一种多叉树，并且可以被认为是一种简化的斐波那契堆。对于实现例如普林姆算法等算法，配对堆是一个更优的选择，且支持以下操作：
罗伯特·恩卓·塔扬，生于美国加州波莫纳，计算机科学家，为1986年图灵奖得主。他发现了解决最近公共祖先问题、Tarjan算法问题、双连通分量问题的高效算法，参与了开发斐波那契堆、伸展树，分析并查集的工作。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。