哈夫曼树的编码与译码

【文件属性】：

文件名称：哈夫曼树的编码与译码

文件大小：4KB

文件格式：C

更新时间：2021-07-15 03:45:51

ss'

给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。