文件名称:05605-19-
-
所属分类:
- 标签属性:
- 上传时间: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
(系统自动生成,下载前可以参看下载内容)
下载文件列表
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+于洁
www.dssz.com.txt
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+于洁
www.dssz.com.txt
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
