数据结构 哈弗曼编码与解码

构建Huffman树算法1.根据给定的n个权值{w1,w2,…wn}构成n棵二叉树的集合F={T1,T2,..,Tn}，其中每棵二叉树Ti中只有一个带权wi的根结点，左右子树均空。2.在F中选择两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，且至新的二叉树的根结点的权值为其左右子树上根结点的权值之和。　　3.在F中删除这两棵树，并将新的二叉树加入F中。4.重复前两步（2和3），直到F中只含有一棵树为止。该树即为哈夫曼树。Huffman编码算法给定字符集的哈夫曼树生成后，依次以叶子为出发点，向上回溯至根为止。上溯时走左分支则生成代码0，走右分支则生成代码1。重复上述过程直到编码所有的叶子结点。Huffman译码算法译码是编