數據結構之二叉樹應用(哈夫曼樹及哈夫曼編碼實現)(C++)

1、哈夫曼樹 1.書上用的是靜態鏈表實現,本文中的哈夫曼樹用 排序鏈表 實現; 2.實現了從 字符頻率統計、構建權值集合、建立哈夫曼樹、生成哈夫曼編碼,最後對 給定字符串的編碼、解碼功能。 3.使用到的 「SortedList.h」頭文件,在上篇博文:數據結構之排序單鏈表。 2、構建過程 3、代碼 //文件名:"HfmTree.h" #pragma once #include "SortedLis
相關文章
相關標籤/搜索