文件名称:05605-19-
- 所属分类：
- 其它
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2008-10-13
- 文件大小：
- 10.92kb
- 下载次数：
- 0次
- 提 供 者：
- 于*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
构造哈夫曼树
哈弗曼树中没有度为一的节点，是标准的二叉树，所以有n个叶子结点时，需要一个长度为2n-1的一维数组存储哈弗曼树的结点。
(1)、n个叶子节点只有weight权值，处理非叶子节点，从ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的两个节点ht[s1]和ht[s2]，这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。
(2)、调用select函数，并将ht[s1]和ht[s2]作为ht[l]的左右子树，即ht[s1]和ht[s2]双亲节点为ht[l]，新的根节点的权值为其左右子树权值之和， ht[l].weight=ht[s1].weight+ht[s2].weight
哈弗曼树中没有度为一的节点，是标准的二叉树，所以有n个叶子结点时，需要一个长度为2n-1的一维数组存储哈弗曼树的结点。
(1)、n个叶子节点只有weight权值，处理非叶子节点，从ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的两个节点ht[s1]和ht[s2]，这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。
(2)、调用select函数，并将ht[s1]和ht[s2]作为ht[l]的左右子树，即ht[s1]和ht[s2]双亲节点为ht[l]，新的根节点的权值为其左右子树权值之和， ht[l].weight=ht[s1].weight+ht[s2].weight
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 10324482205605-19-.rar 列表 05605+19+于洁\huffman.cpp 05605+19+于洁\huffman.dsp 05605+19+于洁\huffman.dsw 05605+19+于洁\huffman.ncb 05605+19+于洁\huffman.opt 05605+19+于洁\huffman.plg 05605+19+于洁\说明.doc 05605+19+于洁