左偏樹（轉）

1左偏樹(Leftist Tree)是一種可並堆(Mergeable Heap) ，它除了支持優先隊列的三個基本操作（插入，刪除，取最小節點），還支持一個很特殊的操作——合併操作。   2左偏樹是一棵堆有序(Heap Ordered)二叉樹。   3左偏樹滿足左偏性質(Leftist Property)。 [性質1] 節點的鍵值小於或等於它的左右子節點的鍵值。 [性質2] 節點的左子節點的距離不小

>>阅读原文<<