数据结构——树
VanHa0101
这个作者很懒,什么都没留下…
展开
-
链表的排序插入函数
Node insert(Node p) { if(head==NULL) { head=p; } else if(p->weight < head->weight || (p->weight == head->weight && p->ch < head->ch)) { p->next=head; hea...原创 2019-05-06 22:03:30 · 416 阅读 · 0 评论 -
Huffman 编码
数据结构第五次作业——Huffman 编码 18级第五次作业(树)—Huffman编码文件压缩 【问题描述】 编写一程序采用Huffman编码对一个正文文件进行压缩。具体压缩方法如下: 对正文文件中字符(换行字符’'除外,不统计)按出现次数(即频率)进行统计 依据字符频率生成相应的Huffman树(未出现的字符不生成) 依据Huffman树生成相应字符的Huffman编码 依据字符Huff...原创 2019-05-06 22:34:09 · 994 阅读 · 0 评论