菜鸟说：哈夫曼树及哈弗曼编码

终于把哈夫曼树及哈弗曼编码弄好了~

?

哈夫曼树就是最优二叉树

?

和上次的搜索二叉树一样，哈夫曼树也有它特定的构造规则：

?

1.要把要存入哈夫曼树的数据分别创建一个树

?

2.把这些树按照大小顺序排序（在Java里面用优先队列PriorityQueue非常方便）

?

3.去两个最小的树，把他们合并在一块儿，并把合并后的树放回队列，如此递归往复……

?

4.把最后剩下的那个树设置为根节点。

?

这样，哈夫曼树就构造完成了~

?

检查方法就是把哈夫曼树的所有叶结点的编码都输出来，向左走编码为0，向右走编码为1（根据自己规定）

?

然后再根据编码把树画出来，检查~

?

首先是节点类：

?
输出的结果为：
?
4的哈夫曼编码为：000
1的哈夫曼编码为：0010
3的哈夫曼编码为：0011
4的哈夫曼编码为：010
5的哈夫曼编码为：011
6的哈夫曼编码为：100
6的哈夫曼编码为：101
6的哈夫曼编码为：110
7的哈夫曼编码为：111

恩~~没有错误~~
?
这样，一个最基本的哈夫曼树就完成了，下面就是利用这个树实现文件的压缩~加油~~~
  
恩~谢谢指教啦~~