医学博士阿特金森。；J.-R.萨克。；北桑托罗。；斯特罗托特，T。 Min-max堆和通用优先级队列。 （英语） Zbl 0642.68055号 Commun公司。ACM公司 29，第10期，996-1000（1986）. 给出了一个简单的双端优先级队列的实现。所建议的结构称为min-max堆，可以在线性时间内构建；与传统堆相比，它允许在恒定时间内执行FindMin和FindMax；Insert、DeleteMin和DeleteMax操作可以在对数时间内执行。Min-max堆可以被推广以有效支持其他类似的顺序统计操作（例如，常数时间FindMedian和对数时间DeleteMedian）；此外，min-max排序的概念可以扩展到其他heap-ordered结构，例如左翼树。 引用于1审查引用于34文件 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 65年第68季度 算法和问题复杂性分析 68第05页 数据结构 关键词：双端优先队列；最小最大堆 PDF格式BibTeX公司 XML格式引用 \textit{M.D.Atkinson}等人，Commun。ACM 29，第10号，996--1000（1986；Zbl 0642.68055） 全文： 内政部