堆和堆排序

堆是一种灵巧的、部分有序的数据结构，它尤为适合用来实现优先队列。算法 优先队列是元素的一个集合，其中每一个元素都包含一个被称为元素优先级的可排序属性。优先队列支持下面的操做：数组 找出一个具备最高优先级的元素（即最大元素）； 删除一个具备最高优先级的元素； 添加一个元素到集合中。 经过采用堆这种数据结构能够高效实现这些操做。数据结构 下文分两部分：第一部分介绍堆；第二部分讲解堆排序。spa 【第一

>>阅读原文<<