使用二叉堆设计基于.NET的泛型优先级队列

• 作者: 黄明志
• 来源期刊: 现代计算机
• 关键词: 优先级队列 .NET 泛型 完全二叉树 二叉堆
• 年，卷（期）: 2018,（36）
• 所属期刊栏目: 开发案例
• 页码范围: 90-95
• 页数: 6页
• 字数: 3164字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2018.36.020

摘要

提出使用二叉堆作为元素的存储结构,设计基于.NET的优先级队列,实现根据元素的默认比较器或指定的比较器,将优先级别最高的元素首先出队的泛型集合类PriorityQueue<T>.类中的入队和出队操作的时间复杂度均为0(logN),Peek操作的时间复杂度为0(1).且因其设计的框架结构、命名规则和风格等完全与.NET中System.Collections.Generic命名空间的相关泛型集合类、特别是Queue<T>类的接口和使用方法相一致,故其具有良好的通用性和柔韧性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明志	仲恺农业工程学院信息科学与技术学院	5	13	2.0	3.0