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

哈夫曼树 什么是哈夫曼树 哈夫曼树是一类带权路径长度最短的二叉树，中文名叫哈(郝)夫曼树或最优二叉树。 相关概念： 1.结点的路径长度：从根结点到该结点的路径上分支的数目。 2.树的路径长度：树中每一个结点的路径长度之和。 3.树的带权路径长度：树中全部叶子结点的带权路径长度之和。 如何构建哈夫曼树 咱们拥有不一样的数出现的次数，也就是权值，哈夫曼树也是一颗二叉树，咱们将全部权值按照从小到大的顺序

>>阅读原文<<