堆（优先队列）

点击这里查看配套的教学视频。

点击跳转到算法课程所有目录。

1 堆排序、优先队列

《算法导论》书中的第84页。时间复杂度O(nlgn)，空间复杂度O(1)。