配对堆Pairing Heap

前言 最近做一道Dijkstra的题目，因为边数实在太大了（ 109 10 9 ），用STL的priority_queue直接超时（事实上还会MLE）。有同学写配对堆的。刚好很久没学习新的数据结构了，就趁着这个机会补一补。 配对堆 配对堆 Pairing Heap 是一种实现简单、均摊复杂度优越的堆数据结构，由Michael Fredman、罗伯特·塞奇威克、Daniel Sleator、罗伯特·

>>阅读原文<<