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

Question

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

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

Answer 1

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