摘要： 配对堆 一种可并堆。 插入、合并复杂度为O(1),删除等操作的复杂度为均摊O(logn)。 优点：代码短，常数小。 配对堆的结构 用左儿子右兄弟的方式存树。 对每个结点，储存其右兄弟和最左端的儿子。 操作 merge(x,y)：合并以x,y为根的两个配对堆。若x,y中有空树则返回非空树，否则将节点大 阅读全文