优先队列什么是最小优先级队列

优先队列和堆排序的区别是什么？

堆排序就是将所有待排序的元素组成一个堆，然后不断弹出堆顶的元素并调用函数维持堆序，直到所有元素均被弹出后，排序完成。

被弹出的元素序列即一个有序数列。

一般做法是这样： 当一个节点被插入时，将该节点放在堆的末尾（这是为了保证堆是完全二叉树）然后将该节点与它的父节点比较，看该节点是否大于（或小于）其父节点，即判断当前的堆是否满足堆序。

如果不满足，则将该节点与其父节点交换。

再将该节点与其新的父节点做比较，依此类推，直到该节点不再需要与其父节点交换为止。

（即满足堆序时停止） 当一个根节点被弹出（即被从堆中删除）时，将堆最尾部的节点移动到头结点的位置，然后将该节点不断与其子节点比较，如果不符合堆序则交换，直到符合堆序为止。

什么是最小优先级队列

优先队列又叫做堆， 分最小堆和最大堆，你说的最小优先队列就是最小堆 这个是一种二叉树，最小堆的主要性质是每一棵子树的根结点的值都要比他的儿子的要小。

每次从这个堆是取一个最小的和插入一个值并把堆调整成最小堆的花费都log2(n)级别的。

这个在时间排序调度算法上有很好的应用。

这个东西是很有用的。

经常和一些其他的算法结合在一起使用。

比如我们动态的给出一些数字，或者删除一些数字，然后询问当前的数字中的中位数是多少。

或者动态的插入删除数字，问当前数字中最小值是多少。

等等