堆的路径二分搜索算法

被引:1
作者
王晓东
傅清祥
范庆
王梅集
机构
[1] 福州大学计算机系
关键词
堆; 算法; 计算复杂性;
D O I
10.13328/j.cnki.jos.1996.01.007
中图分类号
TP311.12 [];
学科分类号
081202 ; 0835 ;
摘要
本文提出堆的路径二分搜索算法.当用堆来实现优先队列时,此算法可用较少的比较次数完成插入及删除最大元素等操作.
引用
收藏
页码:41 / 44
页数:4
相关论文
共 2 条
[1]   堆整序的最优算法 [J].
顾训穰 ;
诸宇章 .
软件学报, 1994, (01) :33-36
[2]   堆整序的改进算法及其复杂性分析 [J].
顾训穰 ;
诸宇章 .
计算机学报, 1990, (04) :289-292