60分看个 简单的算法
void Haffman(int weight[], int n, HaffNode haffTree[])
//建立叶结点个数为n权值为weight的哈夫曼树haffTree
{
int j, m1, m2, x1, x2;
//哈夫曼树haffTree初始化。n个叶结点的哈夫曼树共有2n-1个结点
for(int i = 0; i < 2 * n - 1 ; i++)
{
if(i < n)
haffTree[i].weight = weight[i];
else haffTree[i].weight = 0;
haffTree[i].parent = 0;
haffTree[i].flag = 0;
haffTree[i].leftChild = -1;
haffTree[i].rightChild = -1;
}
//构造哈夫曼树haffTree的n-1个非叶结点
for(int i = 0;i < n-1;i++) //为什么说这里是创建n-1个非叶节点,不是n个叶子节点啊???
{
m1 = m2 = MaxValue;
x1 = x2 = 0;
for(j = 0; j < n+i;j++) //这里的for循环的次数是怎么计算出来的,haffTree数组是n个,为什么可以使用下标到n+i啊????
{
if (haffTree[j].weight < m1 && haffTree[j].flag == 0)
{
m2 = m1;
x2 = x1;
m1 = haffTree[j].weight;
x1 = j;
}
else
if(haffTree[j].weight < m2 && haffTree[j].flag == 0)
{
m2 = haffTree[j].weight;
x2 = j;
}
}
//将找出的两棵权值最小的子树合并为一棵子树
haffTree[x1].parent = n+i;
haffTree[x2].parent = n+i;
haffTree[x1].flag = 1;
haffTree[x2].flag = 1;
haffTree[n+i].weight = haffTree[x1].weight+haffTree[x2].weight;
haffTree[n+i].leftChild = x1;
haffTree[n+i].rightChild = x2;
}
}
问题已经在代码中表示出来了,
...全文
相关推荐
newbase60-rs:实现Tantek Celik的New Base 60的库
`newbase60-rs`是一个用Rust编程语言编写的库,专门用于实现Tantek Çelik的New Base 60算法。
贪心算法——最少硬币找钱
10 分硬币 (60 分)- 1 枚 5 分硬币 (65 分)- 2 枚 1 分硬币 (67 分)最终结果为 5 枚硬币,这是最少硬币数目。
英语四级分数算法.doc
考生可以通过官方给出的对照表大致估算自己的710分制成绩。例如,在听力部分,如果你答对了17题,对照表中对应的分数是60分,那么乘以10再乘以20%的权重,即60×10×0.2=120分。
Javascript 倒计时源代码.(时.分.秒) 详细注释版
parseInt(time / 60) : 0;// 分var m = time % 60;// 秒var s = 60;```- **变量定义**: - `h`: 表示小时数。
10个简单的java算法
"这篇资源包含了10个简单的Java算法实现,包括求最小公倍数、判断水仙花数、正整数分解质因数、找出100-200之间的素数、处理非波拉契数列问题、计算字符串数字之和、数字位数反转与打印、排序算法、


