离散数学那章中树什么是权

题目详情

离散数学那章中树什么是权

▼优质解答

答案和解析

树的权指的树中的结点被赋予的一个有某种意义的数,这个数我们就称它为权.
权对树本身没意义,但对实际应用却很有用,
比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短.
若字母A,B,Z,C出现的概率为0.75,0.54,0.28,0.43；如何编码使发送的文章码长最短呢?
这时权就有用了.设相应的权值为：75,54,28,43.
构造一棵树,求出结点的带权路径长度最小的就是码长最小的了,
我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.

看了离散数学那章中树什么是权...的网友还看了以下：

等比数列相邻两项符号一定相同吗?另外在等比数列中,等比中项一定是an-1*an+1=an²吗?,就　2020-04-07 …

关于函数常值函数、冥函数、指数函数、对数函数、三角函数、反三角函数都是数学中哪个时候学的.（要具体　2020-05-13 …

下面几个关于集中趋势测量方法的陈述中,正确的是( )。A.众数是数据中出现次数最多的数值B.中位数　2020-05-30 …

有15个互不相等的数按照由小到大的顺序放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中　2020-06-03 …

甲乙两车同时从AB两地相向而行,甲车每小时行80千米,乙车每小时行100千米,经过8小时两车相遇. 　2020-07-17 …

什么是指数、对数、级数我在自学数据结构,涉及到了这3个概念,我的第一个问题是：他们是数学中的还是离　2020-07-23 …

求程序改错假定整数数列中的数不重复,并存放在数组中.下列给定程序中,函数FUN的功能是：删除数列中　2020-07-31 …

论文英文摘要翻译摘要：数学归纳法是数学中的一个重要证明方法，也是中学数学中的一个重要内容，数学归纳　2020-08-01 …

数列和函数列的区别数列是特殊的函数列么?但是数列中有n,而函数列中不是有x的么?!是怎么个意思? 　2020-08-02 …

一点统计学的选择题11．方差是数据中各变量值与其算术平均的（）A离差绝对值的平均数B离差平方的平均　2020-08-03 …

相关搜索：离散数学那章中树什么是权