文件名称:Huffman
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 128kb
- 下载次数：
- 0次
- 提 供 者：
- che***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
哈夫曼树的构造方法(1)每个节点都存在权重 以及左右子树
(2)树的所有节点在一个数组中
(3)整个数组构成一个棵哈夫曼树，最后一个节点就是树根，构造过程中数组中包含多个树
(4)有n个节点，那么构造的哈夫曼树应该有2*n-1个节点，序号2*n-1节点就是树根节点；
(5)前n个节点都是叶子节点；
(6)在构造哈夫曼树的时候总是寻找双亲为0的节点构造，因为双亲为0的节点才是树根节点-Huffman tree construction
(2)树的所有节点在一个数组中
(3)整个数组构成一个棵哈夫曼树，最后一个节点就是树根，构造过程中数组中包含多个树
(4)有n个节点，那么构造的哈夫曼树应该有2*n-1个节点，序号2*n-1节点就是树根节点；
(5)前n个节点都是叶子节点；
(6)在构造哈夫曼树的时候总是寻找双亲为0的节点构造，因为双亲为0的节点才是树根节点-Huffman tree construction
(系统自动生成,下载前可以参看下载内容)
下载文件列表
哈夫曼树\head.h
........\HuffmanCode.cpp
........\HuffmanCode.dsp
........\HuffmanCode.dsw
........\HuffmanCode.ncb
........\HuffmanCode.opt
........\HuffmanCode.plg
........\HuffmanTree.h
........\哈夫曼编码算法说明.txt
........\Debug\HuffmanCode.exe
........\.....\HuffmanCode.ilk
........\.....\HuffmanCode.obj
........\.....\HuffmanCode.pdb
........\.....\vc60.idb
........\.....\vc60.pdb
........\Debug
哈夫曼树
........\HuffmanCode.cpp
........\HuffmanCode.dsp
........\HuffmanCode.dsw
........\HuffmanCode.ncb
........\HuffmanCode.opt
........\HuffmanCode.plg
........\HuffmanTree.h
........\哈夫曼编码算法说明.txt
........\Debug\HuffmanCode.exe
........\.....\HuffmanCode.ilk
........\.....\HuffmanCode.obj
........\.....\HuffmanCode.pdb
........\.....\vc60.idb
........\.....\vc60.pdb
........\Debug
哈夫曼树