| 摘要: |
| 本文提出堆的路径二分搜索算法．当用堆来实现优先队列时，此算法可用较少的比较次数完成插入及删除最大元素等操作． |
| 关键词: 堆 算法 计算复杂性 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到福建省自然科学基金和国家教委留学回国人员资助费支持. |
|
| A BINARY SEARCH ALGORITHM ON THE PATH OF A HEAP |
|
Wang Xiaodong,Fu Qingxiang,Fan Qing,Wang Meiji
|
| 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. |
| Key words: Heap algorithm time complexity |
