哈弗曼树(最优二叉树)

来源:互联网 发布:广西网络培训网 编辑:程序博客网 时间:2024/05/17 21:52

一、 哈弗曼树:

    即最优的二叉树,给定一组具有权值的叶子节点,可以构造出不同的二叉树,将其中带权路径长度最小的二叉树称为哈弗曼树

二、 哈弗曼树的相关概念:

1. 叶子节点的权值:是对叶子节点 富裕的得一个有意义的数量值2. 二叉树的带权路径长度:从根节点到各个叶子节点的路径长度,相应的叶子节点权值的乘积之和
0 0
原创粉丝点击