Min-Max 细粒堆
数据结构与算法
2007-05-23 v1
摘要
本文提出了一种新的双端优先队列数据结构，称为 min-max 细粒堆，它结合了细粒堆和传统 min-max 堆的技术。本提议结构的标准操作也被给出，分析表明，这一新结构在性能上优于传统结构。
引用
@article{arxiv.cs/0007043,
title = {Min-Max Fine Heaps},
author = {Suman Kumar Nath and Rezaul Alam Chowdhury and M. Kaykobad},
journal= {arXiv preprint arXiv:cs/0007043},
year = {2007}
}
备注
6 pages, pdf file