LIWENXUAN88的博客

原创 哈夫曼树实现（数组实现）

哈夫曼编码节点 public class HFMCodeNode{ int[] bit;//存储叶节点的编码0或1 int start;//标记bit数组为真正编码存储开始的位置。 HFMCodeNode(int n){//n为哈夫曼树的叶节点数目，节点数为n的哈夫曼树的长度最多为n-1个 bit=new int[n]; start=n; } } 哈夫曼树节点 public class HFMTreeNode { int weight; int parent,lc.