根据给定的n个权值构造哈夫曼树。通过遍历此二叉树完成哈夫曼编码。
①根据给定的n个权值(w1, w2, …, wn)构成n棵二叉树的集合F={T1, T2, …, Tn}，其中每棵二叉树Ti中只有一个带树为Ti的根结点；
②在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置其根结点的权值为其左右子树权值之和；
③在F中删除这两棵树，同时将新得到的二叉树加入F中；
④重复②、③直到F只含一棵树为止。
文件下载
评论信息
-
-
-
kybor :哎？我运行怎么就出错了呢？haha.obj - 1 error(s), 0 warning(s)你们看看怎么回事？2017-04-30 -
-
场行 :没有 译码 的程序 其他的可以 有学习的价值2014-06-07
-
-
周郎123 :跟严蔚敏那版书上的一样，谢了啊2014-05-04
-
-
luckygyz :运行时很顺利，借鉴了2013-12-23
-
-
潇枫残玥 :提个小小的建议，霍夫曼编码是给元素编码而不是给权值~所以把元素加上要好一些~2013-01-09
-
-
枫寒渐 :代码对思考启发很大，运行很顺利，程序的编写思路对新手有很大借鉴。2012-04-22
-
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明