2012年5月19日
堆优先级队列
摘要： 优先级队列可以用堆表示。在一个给定的作业调度或者基于事件驱动的模型中，优先级队列的元素对应着应用中的对象。通常，我们需要确定一个给定的队列中元素所对应的应用对象。当用堆来实现优先级队列时，需要在堆中的每个元素里存储对应应用对象的柄(handle)。下面讨论如何实现基于堆的最大优先级队列。 #in... 阅读全文
posted @ 2012-05-19 19:25 应律 阅读(139) 评论(0) 推荐(0) 编辑