左偏树（转）

1左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除，取最小节点），还支持一个很特殊的操作——合并操作。   2左偏树是一棵堆有序(Heap Ordered)二叉树。   3左偏树满足左偏性质(Leftist Property)。 [性质1] 节点的键值小于或等于它的左右子节点的键值。 [性质2] 节点的左子节点的距离不小

>>阅读原文<<