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