C语言描述构造哈夫曼树
于 2022-03-31 发布
文件大小:1.50 kB
0 150
下载积分: 2
下载次数: 1
代码说明:
方法:(哈夫曼算法)①、n个叶子组成n棵子树的集F,权值Wk,无父、子结点。②、从F中找到两个权值最小的树作为左子树和右子树构造一棵树,新树的权值为原来两树之和,把原来两树从F中删除,新树加入F。③、重复②,直到F中只有一棵树,这棵树即哈夫曼树。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论