| 堆的路径二分搜索算法 |
| |
| 引用本文： | 王晓东,傅清祥,范庆,王梅集.堆的路径二分搜索算法[J].软件学报,1996,7(1):41-44. |
| |
| 作者姓名： | 王晓东 傅清祥 范庆 王梅集 |
| |
| 作者单位： | 福州大学计算机系,福州,350002;福州大学计算机系,福州,350002;福州大学计算机系,福州,350002;福州大学计算机系,福州,350002 |
| |
| 基金项目： | 本文研究得到福建省自然科学基金和国家教委留学回国人员资助费支持. |
| |
| 摘 要： | 本文提出堆的路径二分搜索算法．当用堆来实现优先队列时，此算法可用较少的比较次数完成插入及删除最大元素等操作．
|
| 关 键 词： | 堆 算法 计算复杂性 |
| 收稿时间： | 1994/10/17 0:00:00 |
| 修稿时间： | 1994/12/12 0:00:00 |
A BINARY SEARCH ALGORITHM ON THE PATH OF A HEAP |
| |
| Wang Xiaodong,Fu Qingxiang,Fan Qing and Wang Meiji.A BINARY SEARCH ALGORITHM ON THE PATH OF A HEAP[J].Journal of Software,1996,7(1):41-44. |
| |
| Authors: | Wang Xiaodong Fu Qingxiang Fan Qing and Wang Meiji |
| |
| Affiliation: | Department of Computer Science Fuzhou University Fuzhou 350002 |
| |
| 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. |
| |
| Keywords: | Heap algorithm time complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
