左偏樹——可並堆

這一週的任務就是熟悉一下這種算法 看了一下學姐的blog，感覺還是有一定必要了解一下這種算法的： 論文鏈接 實際上論文已經很詳細了，但是還是在這裏廢話一下（介紹一點簡單的內容） 引入 可並堆，顧名思義就是可以合併的堆 我們一般概念上的堆就是一種優先隊列 可是如果要求把兩個堆合併，要怎麼辦呢？ 這時我們就需要一種新的數據結構： 可並堆(Mergeable Heap) 是一種抽象數據類型，它除了支持優

>>阅读原文<<