其他 · 专题
优先队列和堆排序
优先队列 许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它们排序。很多情况下是收集一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素。这种情况下，需要的数据结构支持两种操作：删除最大的元素和插入元素。这种数据结构类型叫优先队列。 这里，优先队列基于二叉堆数据结构实现，用数组保存元素并按照一定条件排序，以实现对数级别的删除和插入操作。 1.API 优先队列是一种抽象数据类型，它表示了一组值和对这些值的操作，抽象层使应用和实现隔离开来。 2.初级实现 1.无序数组实现 优先队列的 insert 方法和下压栈的 push 方法一样。删除