排序算法(四):优先队列、二叉堆以及堆排序
优先队列 我们经常会碰到下面这种情况,并不需要将所有数据排序,只需要取出数据中最大(或最小)的几个元素,如排行榜。 那么这种情况下就可以使用优先队列,优先队列是一个抽象数据类型,最重要的操作就是删 ...
优先队列 我们经常会碰到下面这种情况,并不需要将所有数据排序,只需要取出数据中最大(或最小)的几个元素,如排行榜。 那么这种情况下就可以使用优先队列,优先队列是一个抽象数据类型,最重要的操作就是删 ...