道格拉斯·w·琼斯
ACM的来文，1989年2月，第32卷第1号，132-137页
10.1145/63238.63249
评论
在最快的优先级队列实现中，倾斜堆具有特别适合共享队列并发操作的属性。通过几乎机械的转换，可以从以前发布的顺序版本生成自顶向下倾斜堆实现的并发版本。这个实现需要O(log
n)进入或退出一个项目的时间，但它只允许新的操作开始后O(1）
在MIMD机器上的时间。因此，当多个进程共享一个队列时，可能会出现显著的并发性。本文讨论了在图论和仿真问题中的应用。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一，以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员，通信数码图书馆的订阅者，请建立一个网页帐户，以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容，每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。
