右孩子、以及下一个指针,以链栈为基础。Р2、函数Рnodes *sort(nodes *s) 该函数用以权值排序Рvoid print(nodes *s) 该函数用以打印出字符统计以及对应的权值Рnodes* keyinsert(nodes *n,char txt[100])Р该函数用以统计从键盘输入的一串字符РNode *buildlinks(Node *head)Р该函数用以建立单链表存储从键盘输入的一串字符РNode *readkeybords(Node *head,char txt[100])Р该函数用以从键盘输入一串字符РNode *readfile(Node *head,char txt[100]) 该函数用以从文件读取一段字符串РNode *insert(Node *head,Node *s) 该函数用以从哈夫曼树中插入一个节点РNode *creathuffman(linknode *head)РNode *buid_hafumantree(Node *root,char txt[100])Р两个函数用以建立一棵哈夫曼树Рint binary(Node *p,char ch)Рvoid main_binary(Node *root) 该函数用于哈夫曼树编码并保存到文件中,Рchar onlydecode(Node *head,char yima[100])Рvoid decoding(Node *root,char yima[100]) 该函数用以哈夫曼树译码Рvoid printleaf(Node *p) 该函数用以打印哈夫曼树Р3、流程图Р哈夫曼编/译码器Р建立哈夫曼树Р译码Р编码Р打印哈夫曼树Р Р结束Р2.4 调试分析Р1、问题分析Р(1)一开始调试时发现不少小问题,如某变量缺少定义,函数调用位置出错,通过输出结果调试,基本错误已改正。Р2、运行结果
全文预览
