配对堆是一种实现简单、均摊复杂度优越的堆数据结构，由、罗伯特·塞奇威克、、罗伯特·塔扬于1986年发明。配对堆是一种多叉树，并且可以被认为是一种简化的斐波那契堆。对于实现例如普林姆最小生成树算法等算法，配对堆是一个更优的选择，且支持以下操作（假设该堆是最小堆）：配对堆时间复杂度的分析灵感来源于伸展树。其"delete-min"操作的时间复杂度为，而"find-min"、"merge"和"insert"操作的均摊时间复杂度均为。确定配对堆每次进行"decrease-key"操作的均摊时间复杂度是