堆排序与优先级队列

Question

我刚刚了解了Heapsort和Priority Queue，并认为他们有相同的想法。根据我对Heapsort的了解，它会将房间中的项目交换到第n个节点，并将与第n个节点交换的最大项目移到堆中，然后将其排序为maxheap。我认为在优先级排序中，最大优先级会被删除（就像在堆排序中一样[我认为]），然后也许再次排序以最大化堆。

这是正确的还是如何区分两者？

Answer 1

您都是正确的，它们都基于堆数据结构。

堆排序是一种排序算法，而优先级队列实质上只是一个最小/最大堆。