所谓哈夫曼树就是要求最小加权路径长度，这是什么意思呢？简而言之，就是要所有的节点对应的路径长度（高度-1）乘以该节点的权值，然后保证这些结果之和最小。
哈夫曼树最常用的应用就是解决编码问题。一般我们用的ASCII是固定长度的编码，对于那些常用的字符，使用很长的长度就显得略为浪费空间了。
下面以一个实例来构建一颗哈夫曼编码树。
设字符集S={A，B，C，D，E，F}，字符出现的...
分类：
编程语言 时间：
2015-04-13 22:56:18
阅读次数：
198
哈夫曼树哈夫曼树也叫最优二叉树（哈夫曼树）问题：什么是哈夫曼树？例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 if (a < 60){ b = 'E'; } else if (a...
分类：
其他好文 时间：
2015-04-07 17:11:02
阅读次数：
230
一、树的路径长度两个节点之间的路径长度（PL）是连接两节点的路径上的分支数。树的外部路径长度：各叶节点到根节点的路径长度之和（EPL）树的内部路径长度：各非叶节点到根节点的路径长度之和（IPL）树的路径长度：PL=EPL+IPLn个节点的二叉树的路径长度不小于下述数列前n项之和，即PL=Σi(log...
分类：
其他好文 时间：
2015-04-01 17:21:50
阅读次数：
132
哈夫曼树
在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。
首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶...
分类：
编程语言 时间：
2015-03-29 15:13:01
阅读次数：
133
哈夫曼树——贪心哈夫曼树：给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度 最短的树，权值较大的结点离根较近。此类题目一般求算哈夫曼树路径总值，利用贪心选择性质每次从队...
分类：
其他好文 时间：
2015-03-11 17:06:49
阅读次数：
185
预备知识： 路径：从树中一个结点到另一个结点之间的通路，路径上的分支数目成为路径长度； 树的路径长度：从树根到每一个叶子之间的路径长度之和； 结点的带权路径长度：从该结点到树根之间的路径长度与该结点权值的乘积； 树的带权路径长度：所有叶子结点的带权路径长度之和； 结构相同的任意两颗二叉树，...
分类：
其他好文 时间：
2015-03-04 12:53:28
阅读次数：
114
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289610.html哈夫曼树又称最优二叉...
分类：
其他好文 时间：
2015-02-13 09:14:07
阅读次数：
222
实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)适合人群：中级课时数量：38课时用到技术：Java算法涉及项目：案例应用实战咨询qq：1840215592课程简介：算法分析与设计Java版，是一套实用型算法课程。通过本课程的学习，学员可以掌握以下技术点:...
分类：
编程语言 时间：
2015-02-09 17:57:53
阅读次数：
235
题意：给定哈夫曼树的n个叶子节点距离根的距离，求文本至少需要多少个字符可以建出这样的哈夫曼树
思路：策略：对于第i层的叶子节点，赋值为i+1层的节点中权值最大的点这种情况下字符数最少。详见代码：
/*********************************************************
file name: LA6533.cpp
author : kereo
...
分类：
其他好文 时间：
2015-02-08 09:06:25
阅读次数：
173
我总结的思维导图如下：对于，这些基础的算法之我的实现方式-手写： 我个人来说，除了哈夫曼树、二叉平衡树、关键路径，不能用手写下来之外，其余总体能够用手写来（核心函数）。有些人说这些 程序要用编译器，但是，我对自己的要求是能够手写（当然，我肯定是前面用过编译器的编译过的）。我个人认为应该全部掌握...
分类：
编程语言 时间：
2015-02-06 18:21:32
阅读次数：
254
