哈夫曼树的Java构造

Java哈夫曼编码实验–哈夫曼树的建立，编码与解码 建树，造树，编码，解码 一、哈夫曼树编码介绍 1、哈夫曼树： （1）定义：假设有n个权值{w1, w2, …, wn}，试构造一棵含有n个叶子结点的二叉树，每个叶子节点带权威wi，则其中带权路径长度WPL最小的二叉树叫做最优二叉树或者哈夫曼树。 （2）特点：哈夫曼树中没有度为1的结点，故由n0 = n2+1以及m= n0+n1+n2，n1=0可推

>>阅读原文<<