热搜关键词: 电路基础ADC数字信号处理封装库PLC

rar

huffman完整源代码C语言实现

  • 1星
  • 2014-03-05
  • 11.4KB
  • 需要1积分
  • 0次下载
标签: huffman完整源代码C语言实现

huffman完整源代码C语言实现

huffman完整源代码C语言实现,有本人超级详细解释(看不懂你去跳楼吧)算法设计:1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计算机上实现算法,一般还要求以Ti的权值Wi的升序排列。)2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之和。3、从F中删除这两棵树,并把这棵新的二叉树同样以升序排列加入到集合F中。4、重复二和三两步,直到集合F中只有一棵二叉树为止。

展开预览

猜您喜欢

评论

登录/注册

意见反馈

求资源

回顶部

推荐内容

热门活动

热门器件

随便看看

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
×