霍夫曼編碼算法（優先級隊列與已排序隊列）

Question

我有點困惑，霍夫曼算法是使用優先級隊列還是排序隊列來構建霍夫曼樹？ 例如： https : //www.geeksforgeeks.org/greedy-algorithms-set-3-huffman-coding/ 。

在上面的鏈接中，他們說使用最小堆，但正如我所見，他們只是使用排序列表來制作霍夫曼樹。如果我錯了，請糾正我。

Answer 1

Minheap用於創建優先級隊列，它是排序隊列的一種形式。 是的，可以使用任何排序的數據結構來幫助創建霍夫曼代碼。 但是，傳統上使用堆是因為霍夫曼樹基本上是最大堆的專門構造。