数据结构中哈夫曼树的问题用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 05:49:08

数据结构中哈夫曼树的问题用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是?
数据结构中哈夫曼树的问题
用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是?

数据结构中哈夫曼树的问题用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是?
哈夫曼树为:
15
/ \
6 9
/ \ / \
3 【3】【4】 【5】
/ \
【1】 【2】
树的带权路径长度为树中所有叶子结点的带权路径长度之和,而结点的带权路径长度为结点到根节点之间的路径长度与该节点上权的乘积.
WPL=3*(1+2)+2*3+2*(4+5)=33