配對堆Pairing Heap

前言 最近做一道Dijkstra的題目，因爲邊數實在太大了（ 109 10 9 ），用STL的priority_queue直接超時（事實上還會MLE）。有同學寫配對堆的。剛好很久沒學習新的數據結構了，就趁着這個機會補一補。 配對堆 配對堆 Pairing Heap 是一種實現簡單、均攤複雜度優越的堆數據結構，由Michael Fredman、羅伯特·塞奇威克、Daniel Sleator、羅伯特·

>>阅读原文<<