数据结构-树-哈夫曼树与哈夫曼编码

高三时读<电脑编程技巧与维护>,里面有关于详解Linux启动代码的文章.其中提到了哈夫曼编码.今天要开始学习相关内容了.

如何根据频率构造效率最好的搜索树?

哈夫曼树(最优二叉树):WPL(带权路径长度)最小的二叉树.

哈夫曼树:

选取最小的两个权值进行合并:使用堆

哈夫曼编码:

前缀码prefix code:任何字符的编码都不是另一字符的前缀.