医学博士阿特金森。;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) 全文: 内政部