学习笔记27-哈弗曼树

哈弗曼树 又称赫夫曼树，最优树，就是带权路径最短的树。 带权路径最优 具体的带权路径怎么算呢？ 请看下图： 其实权重可以理解为树的深度，根结点的权重是0，其余的依次加1。 哈弗曼编码 哈弗曼编码是一种可变字长编码，比如下面将一个字符串编码，根据每个字符出现的频率作为权重，建成一课哈弗曼树：

>>阅读原文<<