Pairing Heaps with Costless Meld

Amr Elmasry

Improving the structure and analysis in \cite{elm0}, we give a variation of the pairing heaps that has amortized zero cost per meld (compared to an $O(\log \log n)$ in \cite{elm0}…