M. D.阿特金森著。萨克，B.桑托罗，T.斯特罗特
ACM通讯，1986年10月，第29卷第10期，第996-1000页
10.1145/6617.6621
评论
给出了双端优先队列的一个简单实现。所提出的结构称为最小-最大堆，可以在线性时间内构建;与传统堆相反，它允许FindMin
而且FindMax
在恒定的时间内完成;插入、DeleteMin
而且DeleteMax
操作可以在对数时间内完成。
最小-最大堆可以被一般化，以有效地支持其他类似的顺序统计操作(例如，常数时间FindMedian
对数时间DeleteMedian
）;此外，最小-最大排序的概念可以扩展到其他堆排序结构，如左树。
这篇文章的全文是优质内容
没有找到条目
登录阅读全文
需要访问吗?
请选择以下其中一个选项以访问优质内容和功能。
创建一个网络帐户
如果您已经是ACM会员，通信订阅用户，或数码图书馆订阅用户，请设立网上帐户，以便阅览本网站的优质内容。
加入ACM
成为ACM会员可以充分利用ACM卓越的计算信息资源、网络机会和其他优势。
订阅ACM杂志通讯
获得完全访问超过50年的CACM内容，并每月收到印刷版杂志。
购买物品
非会员可以购买这篇文章或它出现的杂志的副本。
