微信服务号
微信订阅号
堆的路径二分搜索算法
作者:
基金项目:
本文研究得到福建省自然科学基金和国家教委留学回国人员资助费支持.
- 摘要 | |
- 访问统计 |
- 参考文献 [1] |
- 相似文献 [20] |
- 引证文献 | |
- 文章评论
Abstract:
This paper presents a binary search algorithm on the path of a heap. If a heap is used to realize priority queue, logn+a3(n) + 1 comparisons are sufficient to replace the maximum element in the heap by the algorithm.
引用本文
王晓东,傅清祥,范庆,王梅集.堆的路径二分搜索算法.软件学报,1996,7(1):41-44
复制
文章指标
- 点击次数:4080
- 下载次数: 4370
- HTML阅读次数: 0
历史
- 收稿日期:1994-10-17
- 最后修改日期:1994-12-12
文章二维码
您是第19867925位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司
