1. 首页
  2. 课程学习
  3. C++/C
  4. 根据给定的n个权值构造哈夫曼树。通过遍历此二叉树完成哈夫曼编码。

根据给定的n个权值构造哈夫曼树。通过遍历此二叉树完成哈夫曼编码。

上传者: 2019-05-16 12:59:54上传 TXT文件 2.58KB 热度 30次
①根据给定的n个权值(w1,w2,…,wn)构成n棵二叉树的集合F={T1,T2,…,Tn},其中每棵二叉树Ti中只有一个带树为Ti的根结点;②在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置其根结点的权值为其左右子树权值之和;③在F中删除这两棵树,同时将新得到的二叉树加入F中;④重复②、③直到F只含一棵树为止。
下载地址
用户评论
码姐姐匿名网友 2019-05-16 12:59:54

哎?我运行怎么就出错了呢? haha.obj - 1 error(s), 0 warning(s) 你们看看怎么回事?

码姐姐匿名网友 2019-05-16 12:59:54

没有 译码 的程序 其他的可以 有学习的价值

码姐姐匿名网友 2019-05-16 12:59:54

跟严蔚敏那版书上的一样,谢了啊

码姐姐匿名网友 2019-05-16 12:59:54

运行时很顺利,借鉴了

码姐姐匿名网友 2019-05-16 12:59:54

提个小小的建议,霍夫曼编码是给元素编码而不是给权值~所以把元素加上要好一些~

码姐姐匿名网友 2019-05-16 12:59:54

代码对思考启发很大,运行很顺利,程序的编写思路对新手有很大借鉴。