可並堆和左偏樹問題解析

堆？ 對於堆大家想必是很熟悉的了，比如說stl裏面的priority_queue就提供了方便的堆操作.當然更不必說pbds（戲稱平板電視）裏面的配對堆，更是Dijkstra優化的方便好手.簡單的priority_queue能實現push，pop，取出top等操作...那麼遇到兩個堆的信息要合併的時候，我們如何實現呢？這裏就是所要引出的概念——可並堆. 可並堆? 可並堆可以在log以內的時間複雜度合

>>阅读原文<<