分层堆在实践中优于标准与斐波那契堆
数据结构与算法
2015-10-13 v1
摘要
我们考虑堆设计的经典问题。标准二叉堆在实践中运行快于斐波那契堆，但时间保证更差。这里我们提出一种新型堆，即分层堆，它在实践中运行快于标准二叉堆和斐波那契堆两者，但具有比二叉堆更好的渐近插入时间。我们的堆以递归方式定义，当使用递归深度1即堆的堆时，获得最大运行时间加速。
引用
@article{arxiv.1510.03367,
title = {Layered Heaps Beating Standard and Fibonacci Heaps in Practice},
author = {Peter Huggins},
journal= {arXiv preprint arXiv:1510.03367},
year = {2015}
}