共 2 条
堆的路径二分搜索算法
被引:1
作者:
王晓东
傅清祥
范庆
王梅集
机构:
[1] 福州大学计算机系
来源:
关键词:
堆;
算法;
计算复杂性;
D O I:
10.13328/j.cnki.jos.1996.01.007
中图分类号:
TP311.12 [];
学科分类号:
081202 ;
0835 ;
摘要:
本文提出堆的路径二分搜索算法.当用堆来实现优先队列时,此算法可用较少的比较次数完成插入及删除最大元素等操作.
引用
收藏
页码:41 / 44
页数:4
相关论文