摘要： 经典的二叉堆已经可以在$O(\log N)$的复杂度的情况下维护堆这样的数据结构，也有d-堆可以维护成$O( \log_d N)$（虽然pop操作的复杂度是$O(d \log_d N)$），然而这两种堆不能满足$O(\log N)$的合并操作，它们的经常是$O(N \log N)$，即每次将一个堆中 阅读全文