୧⍤⃝୨

摘要： 由于常用的二叉堆对于合并不同的优先队列较为麻烦，于是左偏树出现了！ 左偏树在普通的优先队列的基础上，满足特定条件，从而更加快速的去合并不同的优先队列。 首先要引入一个概念： 零路径（npl）: 节点距离包含null 子节点的节点（外节点）的最短长度，对于空节点零路径为-1，包含空子结点的节点零路径为 阅读全文