哈夫曼树

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

资源总数
500

哈夫曼树 热门资料

查看全部 500 份 →

c++实现霍夫曼编码，用户先输入一段文字，然后程序执行统计并进行编码，最好输出编码并统计编码平均长度。有类和无类两种形式源代码

2013-12-25 156 哈夫曼树

霍夫曼编码的实现，先输入霍夫曼编码的个数，然后输入编码，然后输入权重，最后输出是霍夫曼编码

2013-12-02 32 哈夫曼树