文件名称:hftree
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.91kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
一开始将所有的2n-1个节点的parent,lchild,rchild都赋初值-1
对于每个非叶子节点ht[i](存放在ht[n]~ht[2n-1]中),从h[0]~ht[i-1]中找到两个最小的且parent=-1(即还未加入到haffuman树中的节点,设为smin,fmin)作为ht[i]左右孩子,并且修改ht[i]的权值ht[i].w=ht[smin].w+ht[fmin].w
如此反复直到所有非叶子节点均已处理完
树的结点元素类型如下
struct htnode
{
int w
int parent,lchild,rchild //三个域分别保存当前节点的双亲,左孩子,友孩子
char info //存储字符
}
-creat hafmantree
对于每个非叶子节点ht[i](存放在ht[n]~ht[2n-1]中),从h[0]~ht[i-1]中找到两个最小的且parent=-1(即还未加入到haffuman树中的节点,设为smin,fmin)作为ht[i]左右孩子,并且修改ht[i]的权值ht[i].w=ht[smin].w+ht[fmin].w
如此反复直到所有非叶子节点均已处理完
树的结点元素类型如下
struct htnode
{
int w
int parent,lchild,rchild //三个域分别保存当前节点的双亲,左孩子,友孩子
char info //存储字符
}
-creat hafmantree
(系统自动生成,下载前可以参看下载内容)
下载文件列表
hftree.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.