学习笔记27-哈弗曼树

2019年3月16日 265次阅读来源: 哈夫曼树

哈弗曼树

又称赫夫曼树，最优树，就是带权路径最短的树。

具体的带权路径怎么算呢？
请看下图：
其实权重可以理解为树的深度，根结点的权重是0，其余的依次加1。

哈弗曼编码是一种可变字长编码，比如下面将一个字符串编码，根据每个字符出现的频率作为权重，建成一课哈弗曼树：
《学习笔记27-哈弗曼树》

    原文作者：哈夫曼树
    原文地址: https://blog.csdn.net/duxunlian8249/article/details/77853793
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。