哈夫曼树&哈弗曼编码

【文件属性】：

文件名称：哈夫曼树&哈弗曼编码

文件大小：3KB

文件格式：CPP

更新时间：2017-08-01 09:28:27

哈夫曼树 哈弗曼编码 满二叉树

哈夫曼树 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。用c++实现构造哈夫曼树、哈夫曼编码。