霍夫曼树的建立及其应用

赫夫曼树是给定n个权值作为n个叶子结点，构造一棵二叉树，使带权路径长度达到最小。当输入每个树叶结点个数及字符和权值时，通过赫夫曼编码就能得到它的赫夫曼编码。 1.首先定义郝夫曼树的存储形式，这里使用了数组 2。 3.构造郝夫曼树HT，并求出n个字符的郝夫曼编码HC 4.解码函数，输入input为由多个字符赫夫曼编码构成的01序列，输出为字符串chs，其他参数同编码函数。