“权把叶子节点的权卷着盏”这是什么意思作者为什么说它有诗意

是哈夫曼树吧树的每个节点数據域data可以放一个特定的数来代表它的值,可以叫做权值

在一棵树中,从一个结点往下可以达到的孩子或子孙结点之间的通路称为路

径。通路中分支的数目称为路径长度若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1

2、结点的权及带权路径长

结点赋给一個有着某种含义的数值,则这个数值称为该结点的权结点的带权路径长度为:从根结点到该结点之间的路径长度与该结点的权的乘积。

樹的带权路径长度规定为

所有叶子节点的权结点的带权路径长度之和记为WPL。

我要回帖

更多关于 权叶子 的文章

 

随机推荐