最有前缀码

1.问题
给定字符集C={x1,x2,…,xn}和每个字符的频率f(xi)，求关于C的一个最优前缀码。
2.解析
采用哈夫曼算法
1.初始化n个单节点的树，每个字符的概率记在树的根中，用作树的权重。
2.找到两棵权重最小的树，把它们作为新树中的左右子树，并把权重和记作新的权重记录在新树的根中。
3.重复第二步到一颗单独的树。
3.设计

n<-|C|
Q<-C        
for i<-1 to n-1 do
    z<-Allocate-Node()
    z.left<-Q中最小元     
    z.right<-Q中最小元   
    f(z)<-f(x)+f(y)
    Insert(Q,z)
return Q

4.分析
算法时间复杂度为O（nlogn）
循环遍历的复杂度为O（n）
插入数据的复杂度为O（logn）。

5.源码地址
https://github.com/Mystlic/-/blob/master/qianzhui