首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 文章/文档 > 数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1

数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1

  • 资源大小:29 K
  • 上传时间:2021-03-31
  • 下载次数:0次
  • 浏览次数:31次
  • 资源积分:1积分
  • 标      签: 算法 W1 数据结构

资 源 简 介

数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和;c)F中删除这两棵树,同时将新得到的二叉树加入F中; d)重复b)和c),直到F只含一棵树为止。
VIP VIP