作业11_最优前缀码

1. 问题

输入字符序列以及每个字符使用频率，利用哈夫曼树构造他们的前缀码
（前缀码：字符出现次数不同，用不同位数的编码来压缩文章）

2. 解析

哈夫曼编码：
https://baike.so.com/doc/1481780-1566877.html?from=179941&sid=1566877&redirect=search

3 . 设计

两个结构体，A用来存储树节点

B存储节点链表：

输入数据存储到A结构体指针数组，随后按照权值排序；
（1）将数组中的指针插入到B结构体组成的链表中；
（2）取链表前两个节点的a元素，合并成新的一个b,构成一个新的B节点c，将c升序插入到链表中；
（3）链表头结点右移两位；
重复1,2,3操作直到链表中只剩一个节点
深搜此节点就可以直接输出哈夫曼编码；

4. 分析

T(n)=O(n^2)
排序O(nlogn)，构建哈夫曼树O(n^2),深搜O(n/2)

5. 源码

https://github.com/Bcxx/task_code/tree/master/Opcode