日常笔记（哈弗曼编码）

一 哈夫曼树的构造方法·

1 根据给定的n个权值{w1,w2,w3...wn}，构造n颗只有根节点的二叉树，这n个二叉树构成一个人森林F。

2 在森林F中选取根节点的权值最小的树作为左右子树构造一颗新的二叉树，且置新的二叉树的根节点的权值为左右子树上根节点的权值之和（我的理解：就是找在森林中找两个最小的，然后合成一颗二叉树，删除那两个合成的，如果合成之后，与F有冲突，那么有冲突的那个在找一个次小的，然后，就不断合成，最后合成一颗二叉树）

3 在森林F中删除这两颗树同时将合成的加入F中

4 重复·这个2,3 过程，直至最后构建一颗二叉树

我这边是看了这个的博客才了解的，在这边我想补充的是，在将哈夫曼树转换为01时，是从根节点上来读的，每个哈夫曼树的结果也会不同

哈夫曼树与哈夫曼编码_行者小朱的博客-CSDN博客