堆与贪心算法

堆是一种特殊的树,堆的首元素常常是堆中结点的最小或最大值。堆排序是一种比较快的排序方法,贪心算法中常常要找到最小(大)值。本文介绍了堆在贪心算法中的运用,并分析了其时间优越性。