当前位置 :
【什么是带权最优二元树】
1人问答
问题描述:

什么是带权最优二元树

沈群书回答:
  一棵带权二元树的代价就是树中所有根结点权之和.代价最小的带权二元树称为最优二元树.问题转化为求最优带权二元树.   那么,什么是最优带权二元树呢?   最优二叉树,又称哈夫曼树,是一类带权路径长度最短的树,有着广泛的应用.   我们首先给出路径和路径长度的概念.从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称做路径长度.树的路径长度是从树根到每一结点的路径长度之和.这种路径长度最短的二叉树是.   若将上述概念推广到一般情况,考虑带权的结点.结点的带权路径长度为从该结点树根之间的路径长度与结点上权的乘积.树的带权路径长度为树中所有叶子结点的带路径长度之和,通常记作   WPL=∑W(k)L(k)k=1...n   假设有n个权值W(1),W(2),.,W(n),试构造一棵有n个叶子结点的二叉树,每个叶子结点带权为W(k),则其中带权路径长度WPL最小的二叉树称做最优二又树或哈夫显树.
最新更新
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞