计算哈夫曼树带权路径及求字母序列的哈弗曼编码
在准备软考的过程中遇到哈夫曼树题型，有些遗忘，顺便用这些例题恢复一下记忆。
1、哈夫曼树也称最优二叉树，在实际中有着广泛的应用。
叶子节点的权值
叶子结点的权值是对叶子结点赋予的一个有意义的数值量。
二叉树的带权路径长度
设二叉树具有N个带权值的叶子结点，从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度：WPL=w1l1+w2l2+…+wklk
其中wk为第K个叶子结点的权值；lk为从根节点到第k个叶子结点的路径长度。
如下图的二叉树，其带权路径长度为：WPL：2×2+4×2+5×2+3×2=28
再举个栗子：
该哈夫曼树的带权路径长度为：
WPL=2×2+5
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！