Question

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

Answer 1

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