2 qq 22162885 qq_22162885 于 2016.04.04 14:45 提问

哈夫曼树带权路径长度简便算法问题

各位大神应该知道一棵
哈夫曼树的带权路径长度=所有叶子节点的带权路径长度和

应该也知道还有另一种算法
哈夫曼树的带权路径长度=所有非叶子结点的权值和

图片说明

有谁能证明一下这个吗?
或者告诉我哪本书上有讲这个证明的?

2个回答

CSDNXIAOD
CSDNXIAOD   2016.04.04 14:51

优先队列解哈夫曼编码问题之带权路径长度
解决关于哈夫曼编码计算带权路径长度问题
哈夫曼树 带权路径长度WPL
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

qq_22162885
qq_22162885 这些证明用的例子都是普通的例子,看下我这个树,和他们的不一样
一年多之前 回复
oiu1010110
oiu1010110   2016.04.05 00:10

离散数学上面应该有这类证明,你找找看呢。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!