当前位置：首页 >
数据结构导论(02142) > 正文内容
设有字符集S={U,V,W,X,Y}组成，其出现的频率分别是4,2,6,7,3,画出相应的哈夫曼树并给出每个字符的哈夫曼编码。(构建新二叉树时,要求新二叉树的左子树根结点的权值小于等于右子树根结点的权值)
设有字符集S={U,V,W,X,Y}组成，其出现的频率分别是4,2,6,7,3,画出相应的哈夫曼树并给出每个字符的哈夫曼编码。(构建新二叉树时,要求新二叉树的左子树根结点的权值小于等于右子树根结点的权值)
(1)构建的哈夫曼树为: 
(注:根结点1分,左子树2分,右子树1分)
(2)每个字符的哈夫曼编码为:U:00 V:010 W:10X:11 Y:011
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。