算法:优先级队列(PriorityQueue)
摘要:
背景此文给出基于已排序数组的实现,多数情况应该基于 Heap 进行实现,因为数组的插入效率为O(n),而 Heap 的插入效率为 Log(n)。PriorityQueue代码 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace DataStuctureStudy.Queues 8 { 9 public class PriorityQueue ... 阅读全文
posted @ 2013-12-18 17:50 幸福框架 阅读(593) 评论(0) 推荐(0) 编辑