60分看个 简单的算法

liuzu2016 liuzu2016 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
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;
  }
  }


问题已经在代码中表示出来了,

...全文

相关推荐

评论 6
收藏 已收藏
分享
返回顶部
liuzu2016
C语言 70,039 成员 243,237 内容