权值w={5,29,7,8,14,23,3,11},画出哈夫曼树

 我来答
百度网友501f0a2
2013-01-13 · 超过18用户采纳过TA的回答
知道答主
回答量:39
采纳率:100%
帮助的人:33.7万
展开全部

①首先把 n 个叶子结点看做 n 棵树(仅有一个结点的二叉树),把它们看做一个森林。

②在森林中把权值最小和次小的两棵树合并成一棵树,该树根结点的权值是两棵子树权值之和。这时森林中还有 n-1 棵树。

③重复第②步直到森林中只有一棵为止。

wtrience田
2013-01-12
知道答主
回答量:2
采纳率:0%
帮助的人:3181
展开全部
先最小的两个,5和3 变成权值为8一棵树
再选最小的两个为7 和8,这个8也可以是5和3的那个组成两个8选一个,变成权值15的一棵树
按这个规律
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
q1191029142
2019-04-16
知道答主
回答量:44
采纳率:0%
帮助的人:12.2万
展开全部

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式