基于优先级队列算法设计分析与实现

• 作者: 王军
• 来源期刊: 福建电脑
• 关键词: 优先级队列 完全二叉树 堆 时间复杂度
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 基金项目论文
• 页码范围: 18-20
• 页数: 3页
• 字数: 2590字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2018.10.007

摘要

优先级队列算法在操作系统、网络传输、人工智能中都有广泛的应用.本文提出以向量为存储结构,完全二叉树为逻辑结构设计优先级队列算法,使优先级队列的插入和删除的时间复杂度为O(logn),使优先级队列的操作效率最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王军		15	8	2.0	2.0