作业帮 > 政治 > 作业

数据结构哈弗曼树,哈弗曼编码?

来源:学生作业帮 编辑:作业帮 分类:政治作业 时间:2024/07/14 21:29:48
数据结构哈弗曼树,哈弗曼编码?
已知字母{ A(7) B(2) C(2) D(5) E(7)F(10)}
求哈弗曼树
求哈弗曼编码
求帮忙讲讲解题思路

带权路径长度:79
编码:A:00  B:1110  C:1111 D:110 E:01  F:10

思路:每次提出最小的两个节点(或二叉树),结合为一个新的二叉树,新二叉树的权值为两个节点(或二叉树)的权值的和.重复该步骤直到全部节点都在树上.