文件名称：构造哈夫曼树之后，求每一个字符的编码需要走一条从叶子结点到根结点的路径
文件大小：3KB
文件格式：C
更新时间：2018-06-09 04:43:52
哈夫曼树
实现哈夫曼算法的前提是要考虑用什么样的存储结构来存储一棵哈夫曼树。在哈夫曼树中，没有度为1的结点，结点总数是n0+n2（其中n0表示二叉树中度为0的结点数，n2表示度为2的结点数），而由二叉树的性质知道n0=n2+1，所以一棵哈夫曼树中结点总数是2n0-1。 由此可以得出：任何n个字符的哈夫曼树的结点总数是2n-1。既然结点总数可以确定，就可以采用顺序存储结构来实现，即可以把结点信息存放在大小为2n-1的一维数组（如数组ht）中。