霍夫曼编码算法（优先级队列与已排序队列）

Question

我有点困惑，霍夫曼算法是使用优先级队列还是排序队列来构建霍夫曼树？ 例如： https : //www.geeksforgeeks.org/greedy-algorithms-set-3-huffman-coding/ 。

在上面的链接中，他们说使用最小堆，但正如我所见，他们只是使用排序列表来制作霍夫曼树。如果我错了，请纠正我。

Answer 1

Minheap用于创建优先级队列，它是排序队列的一种形式。 是的，可以使用任何排序的数据结构来帮助创建霍夫曼代码。 但是，传统上使用堆是因为霍夫曼树基本上是最大堆的专门构造。