配對堆Pairing Heap

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