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

作　　者：王军[1] 

机构地区：[1]铜仁学院

出　　处：《福建电脑》2018年第10期18-20,共3页Journal of Fujian Computer

基　　金：贵州省科技厅科技合作项目(黔科合LH字[2015]7251)

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

关 键 词：优先级队列 完全二叉树 堆 时间复杂度 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]