数据结构课程设计哈弗曼树

哈夫曼编译码器 typedef struct { int weight; int parent,lchild,rchild; }HTNode,* HuffmanTree; //动态分配数组存储赫夫曼树 typedef char **HuffmanCode; //动态分配数组存储赫夫曼编码表 3-2 int min(HuffmanTree t,int i) // ---------求赫夫曼编码------------- 3-3 void select(HuffmanTree t,int i,int &s1,int &s2) //----slect函数---- 3-4 void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int n) // w存放n个字符的权值(均>0),构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC 3-5 void Initialization() //----------初始化赫夫曼链表-------------- 3-6 void InputCode() //---------获取报文并写 入文件------------- 3-7 void Encoding() //----------------编码函数------------------ 3-8 void Decoding() //-----------------译码函数----------------- 3-9 void Code_printing() //-------------打印编码的函数-------------- 3-19 void coprint(HuffmanTree start,HuffmanTree HT) //------------------------打印赫夫曼树的函数----------------------- 3-20 void main() //--------------------主函数-------------------