學習筆記|C++|數據結構|哈夫曼樹，哈夫曼編碼

今天把哈夫曼樹又實現了一遍。主要使用了C++的STL的priority_queue優先隊列實現哈夫曼樹的構建。優先隊列的底層實際上是小頂堆（或大頂堆），哈夫曼樹的構建用到的是小頂堆啦，由於每次都是從優先隊列中彈出最小的兩個元素，也就是小頂堆頂的兩個元素。優先隊列的語法是這樣的：node #include <queue> #include <functional> using namespace s

>>阅读原文<<