求解赫夫曼树的问题已知权w=(5,29,7,8,14,23,3,11),怎么快速画出赫夫曼树,我需要详细的分析过程
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/02 18:58:51
求解赫夫曼树的问题
已知权w=(5,29,7,8,14,23,3,11),怎么快速画出赫夫曼树,我需要详细的分析过程
已知权w=(5,29,7,8,14,23,3,11),怎么快速画出赫夫曼树,我需要详细的分析过程
![求解赫夫曼树的问题已知权w=(5,29,7,8,14,23,3,11),怎么快速画出赫夫曼树,我需要详细的分析过程](/uploads/image/z/6278049-9-9.jpg?t=%E6%B1%82%E8%A7%A3%E8%B5%AB%E5%A4%AB%E6%9B%BC%E6%A0%91%E7%9A%84%E9%97%AE%E9%A2%98%E5%B7%B2%E7%9F%A5%E6%9D%83w%3D%EF%BC%885%2C29%2C7%2C8%2C14%2C23%2C3%2C11%EF%BC%89%2C%E6%80%8E%E4%B9%88%E5%BF%AB%E9%80%9F%E7%94%BB%E5%87%BA%E8%B5%AB%E5%A4%AB%E6%9B%BC%E6%A0%91%2C%E6%88%91%E9%9C%80%E8%A6%81%E8%AF%A6%E7%BB%86%E7%9A%84%E5%88%86%E6%9E%90%E8%BF%87%E7%A8%8B)
①首先把 n 个叶子结点看做 n 棵树(仅有一个结点的二叉树),把它们看做一个森林.
②在森林中把权值最小和次小的两棵树合并成一棵树,该树根结点的权值是两棵子树权值之和.这时森林中还有 n-1 棵树.
③重复第②步直到森林中只有一棵为止.
![](http://img.wesiedu.com/upload/3/62/362d364be8cb835b72b895b4113927b4.jpg)
很高兴为您解答,
再问: 按你的说法是从最小的算起,也就是3和5组成一棵树,根是8,这个时候8应该跟叶子结点7结合吧,为什么是叶子结点7和叶子结点8结合呢
再答: 这个是因为权值集合里边有7,8,我们首先要将这两个权值结合,所以7,8会作为叶子结点。
②在森林中把权值最小和次小的两棵树合并成一棵树,该树根结点的权值是两棵子树权值之和.这时森林中还有 n-1 棵树.
③重复第②步直到森林中只有一棵为止.
![](http://img.wesiedu.com/upload/3/62/362d364be8cb835b72b895b4113927b4.jpg)
很高兴为您解答,
再问: 按你的说法是从最小的算起,也就是3和5组成一棵树,根是8,这个时候8应该跟叶子结点7结合吧,为什么是叶子结点7和叶子结点8结合呢
再答: 这个是因为权值集合里边有7,8,我们首先要将这两个权值结合,所以7,8会作为叶子结点。
求解赫夫曼树的问题已知权w=(5,29,7,8,14,23,3,11),怎么快速画出赫夫曼树,我需要详细的分析过程
这道题怎么做,一定要画出受力分析图,要详细的过程,不要抄袭,
详细的求解过程
求解2道平面向量的数量积的题(需要详细过程)
这道题怎么计算!需要详细的过程
有关电路的问题 求详细解题过程分析~
控制电路工作过程分析需要整个工作过程的详细分析
已知1+2+3+.+i≤200,画出求解i的最大值的过程的程序框图.
给好评高中物理第五题要详细的过程最好画出受力分析图
急求解一道离散信号与系统的时域分析的题的详细过程
温度,内能和热能问题冰箱是怎么让一件东西变冷的,请用物理的观点去解答,我需要知道详细的变化过程
求解一道管理会计中“本量利分析”的题目,要详细过程,谢谢~~