我是老邱

摘要： 一、简介 在很多应用中，允许用例对已经进入优先队列中的元素非常有必要。 一个简单的实现方法是对每个元素关联一个索引。 索引优先队列API： 二、实现 通过对普通优先队列的实现进行拓展来实现索引优先队列。 思路： （1）增加数组keys用来保存优先队列元素（item or key） （2）pq数组则改 阅读全文

摘要： 一、优先队列 许多应用程序都需要处理有序的元素，但又不一定要求全部有序，或不要求一次就排序完成。 在这种情况下，一个合适的数据结构应该支持两种操作：删除最大元素和插入元素。这就是优先队列。 API： 优先队列最重要的操作就是删除最大元素和插入元素。 二、基础实现 1、数组实现（有序） 在insert 阅读全文