//哈夫曼树类public class HaffmanTree { //最大权值 static final int MAXVALUE=1000; int nodeNum ; //叶子结点个数 public HaffmanTree(int n) { t...
分类：
编程语言 时间：
2015-02-02 17:55:42
阅读次数：
138
哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的 路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL= (W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1...
分类：
其他好文 时间：
2015-01-30 15:17:37
阅读次数：
155
先来了解一下哈夫曼树.
带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值 wk，从根结点到每个叶子结点的长度为 lk，则每个叶子结点的带权路径长度之和就是：
最优二叉树或哈夫曼树: WPL最小的二叉树。
〖例〗有五个叶子结点，它们的权值为{1,2,3,4,5}，用此权值序列可以构造出形状不同的多个二叉树。
其中结果wpl最小值的是：33=（1+2）*3+（3...
分类：
其他好文 时间：
2015-01-21 22:40:41
阅读次数：
263
先来了解一下哈夫曼树.
带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值 wk，从根结点到每个叶子结点的长度为 lk，则每个叶子结点的带权路径长度之和就是：
最优二叉树或哈夫曼树: WPL最小的二叉树。
〖例〗有五个叶子结点，它们的权值为{1,2,3,4,5}，用此权值序列可以构造出形状不同的多个二叉树。
其中结果wpl最小值的是：33=（1+2）*3+（3...
分类：
其他好文 时间：
2015-01-21 22:40:30
阅读次数：
438
一、哈弗曼树的基本概念。哈夫曼树，又称最优树，是一类带权路径长度最短的树。下面有几个概念：（1）路径。树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。（2）路径长度。路径上的分枝数目。（3）树的路径长度。从树根到每一个结点的路径长度之和。（4）结点的带权路径长度。从该结点到树根之间的路径...
分类：
其他好文 时间：
2015-01-19 20:32:41
阅读次数：
608
【问题描述】
已知输入两行正整数，第二行正整数之间用空格键分开，请建立一个哈夫曼树，以输入的数字为叶节点，求这棵哈夫曼树的带权路径长度。
【输入形式】
首先第一行为输入正整数的个数，然后接下来的一行正整数，代表叶结点，正整数个数不超过1000个
【输出形式】
输出相应的权值
【样例输入】
5
4 5 6 7 8
【样例输出】
69
关于哈夫曼树——...
分类：
其他好文 时间：
2015-01-16 19:10:39
阅读次数：
317
根据一段字符串中字符的个数 作为该字符的权值生成哈夫曼树。
然后根据生成的哈夫曼编码，对任意字符串实现编码，对任意二进制串实现译码。
程序运行结果：
1.程序主界面：
2.根据字符串 创建哈夫曼树及编码：
3.生成的编码表如下：
4.根据生成的哈夫曼编码对字符串编码：
5.生成的编码保存在文件中：
6.对二进制串译码...
分类：
其他好文 时间：
2015-01-08 09:46:54
阅读次数：
179
编写完成重点数据结构和算法： 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树（最优二叉树） 6.图数据结构，图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择...
分类：
其他好文 时间：
2015-01-07 01:50:00
阅读次数：
205
写在前面
有很多时候，一些数据的存储不仅需要先进先出，而且还有根据数据的优先级来排序，也就是优先级高的一定先出去，优先级相同的先进先出，此时就会用到优先级队列
应用
其实优先级队列的应用十分广泛，比如说构造哈夫曼树算法，再比如在一些计算机操作系统中用优先级队列来来满足抢先式多任务操作系统等等等等...
分类：
编程语言 时间：
2015-01-04 15:22:06
阅读次数：
226
/*
霍夫曼编码
哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树
1.数据移动时无符号不同于有符号，右移要默认为0
2.文件操作以字节为最小单位。凑足写入，最后多一个字节写上次剩余多少
3.区分叶子节点与内部节点，8个字符的最长路径为7
无符号类型的应用，位操作在有符号时候会带符号操作，当系统使用文本方式打开文件后，会对...
分类：
其他好文 时间：
2015-01-02 09:50:26
阅读次数：
196
