摘要： 左偏树 一般的堆，仅能支持一些基本操作。 当我们要合并两个堆时，二叉堆要枚举其中一个堆的所有值并插入另一个堆，时间复杂度高达惊人的 \(O(n\log n)\)。 由于二叉堆维护的信息过少，导致合并时间复杂度过高。 而左偏树在二叉堆的基础上多维护了一个 \(dis\) 数组，使合并两个堆的复杂度是优 阅读全文