用Java采用树形结构实现HuffmanTree(附录代码)
首先Huffman的原理,即每次选取出现次数最少的两个建立一颗新树,然后再循环,由此可知,一共需要循环n-1次,n即总的节点数,就可以建立起一颗Huffman树。
了解了原理后,现在来看代码:(主要以建立Huffman编码树的例子来讲)
1、首先,要建立树结点,来储存一些必要的信息。
public static class HuffmanNode{
public char data;/...
原创
2018-08-13 13:47:33 ·
236 阅读 ·
0 评论