二叉树-哈夫曼树的构造和应用

重点:哈夫曼树的构造和应用(编码)

选取完最小权值的两个节点后新结点的权值是二者之和,新节点可以和选取剩余的结点结合,也可以在剩余的里面选出最小两个结合后形成的新结点与第一个新结点结合(前提他们是最小的两个结点)

哈夫曼编码

哈夫曼编码优化

130为最小的带权路径长度

既然CA的出现频率都那么高,为什么不直接效仿C给A编1也就是A不再是叶子节点

错误如下

可能导致接受到的信息解码错误

任意一个信息的编码都不是另一个的前缀

哈夫曼树可以用于压缩数据

未完成并查集..