365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
清欢相伴温酒相随
上传于：2025-02-20
哈夫曼树是一种带权路径长度最短的二叉树。其中，路径长度是指从树中一个节点到另一个节点所经过的分支数量，而带权路径长度是指树中所有叶子节点的权值乘以其到根节点的路径长度之和。在给定一组具有确定权值的叶子节点的情况下，构造出的哈夫曼树能够使得这个带权路径长度达到最小。