摘要： 有时候需要合并优先队列，对于二叉堆，只能以O(N)的复杂度建堆，因为它除了键值和堆序性质其它什么都没有。 要想把合并的复杂度降为O(LogN)，可以用斜堆（左偏树），二项堆等数据结构。斐波拉契堆更牛，很多操作都是O（1）的理论复杂度，但是思维复杂度和编程复杂度…… 二项堆了解了一点，但只是半懂不懂地看了点性质之类的，具体的操作还不会。有时间还是想试一下。斐波拉契堆就算了吧…… 左偏树的性质是:左子... 阅读全文