数据结构 哈弗曼编码

哈夫曼树和哈夫曼编码： 从终端输入若干个字符，统计（或指定）字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，然后对各字符进行哈夫曼编码。最后打印哈夫曼树和对应的哈夫曼编码。 设计要求： ⑴ 哈夫曼殊和哈夫曼编码的存储 ⑵ 在程序中构造四个子程序为 void CreatTree(HuffmanTree &HT,WElemType w[],int n) Coding(HuffmanTree HT,HuffmanCode &HC,int n)/*对哈夫曼树进行编码*/ void printHTree(HuffmanTree HT,int n)/*中序打印树*/