霍夫曼霍夫曼树的生成,编码,解码(C++)voidinit_link(Link*head);//初始化链表voidinsert_link(Linkhead,HFMTreehfm);//向链表中插入一个元素,并按照权重排序intdelete_link(Linkhead,HFMTree*hfm);//依次删除链表中的数据,成功返回1,失败返回0/*创建赫夫曼树,str为关键字,w为对应的权重*/intcreat_hfmTree(HFMTree*root,charstr[],intw[]);/*获取赫夫曼编码表,存储在数组code中*/voidhfmTree_code(HFMTreehead,inta,charcode[]);/*译码,译码结果存储在decode数组中,code输入的报文*/
1