摘要： 左偏树是一种可以合并的“堆”。这里打了引号，是因为左偏树 并不是堆 ，但是能完成与堆类似的功能。 而且还能支持可持久化 。 在可合并对中，左偏树是最常用的。虽然它的效率不及斐波那契堆与配对堆，但是复杂度是同一个级别，单次操作最坏情况下都是$O(log_2n)$的。而且不像斐波那契堆，码量大，难理解， 阅读全文