feng8888bbb的博客

原创 优先队列的简单实现方式

很多情况下我们会收集一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素，如此反复。这种情况下，一种合适的数据结构应该支持两种操作：删除最大元素和插入元素，这种数据类型叫做优先队列。        一种基于堆得优先队列简单实现方式：        public class MaxPQ> { private Key[] pq; private int