最优前缀编码

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

n<-|C|
Q<-C         //按照频率递增构成队列 Q
for i<-1 to n-1 do
    z<-Allocate-Node()
    z.left<-Q中的最小元      
    z.right<-Q中的最小元   //取出Q中最小元作为z的右儿子
    f(z)<-f(x)+f(y)
    Insert(Q,z)
return Q

4.分析
算法时间复杂度是 O(nlogn)
5.源码
https://github.com/lkk-cxks/-/blob/main/%E4%BD%9C%E4%B8%9A%E5%8D%81%E4%B8%80.cpp