配对堆改进的上界
数据结构与算法
2014-01-23 v3
摘要
证明了配对堆（pairing heaps）具有常数摊还时间的 Insert 和 Meld 操作，从而表明配对堆在所有操作（除 Decrease-key 外）上具有与 Fibonacci 堆相同的摊还运行时间。
引用
@article{arxiv.1110.4428,
title = {Improved Upper Bounds for Pairing Heaps},
author = {John Iacono},
journal= {arXiv preprint arXiv:1110.4428},
year = {2014}
}
备注
Preliminary version appeared at the Seventh Scandinavian Workshop on Algorithm Theory (SWAT 2000)