哈夫曼树的构造过程:
1、用给定的n个权值{w1,w2,…,wn}构成n棵二叉树的初始集合F为{T1,T2,…,Tn},其中每棵树Ti中只有一个权值为wi的根节点,它的左右子树均为空;
2、在F中选取两棵根节点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根节点的权值为其左右子树的根节点权值之和;
3、从F中删除选取的这两棵树,并把这两棵新的二叉树同样以升序排列加入到集合F中;
4、重复2和3两步,直到集合F中只有一棵二叉树为止。
void Huffman(PriorityQueue heap[], int N){
BuildMinHeap(heap);//将N个字符按权值调整为最小堆
f