相关概念
叶子结点的权值:对叶子结点赋予的一个有意义的数值量。
二叉树的带权路径长度:设二叉树具有n个带权值的叶子结点,从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和。 记为:
:第k个叶子的权值
:从根结点到第k个叶子的路径长度
哈夫曼树:给定一组具有确定权值的叶子结点,带权路径长度最小的二叉树。
例:给定4个叶子结点,其权值分别为{2,3,4,7},可以构造出形状不同的多个二叉树。
哈夫曼树的特点
相关概念
叶子结点的权值:对叶子结点赋予的一个有意义的数值量。
二叉树的带权路径长度:设二叉树具有n个带权值的叶子结点,从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和。 记为:
:第k个叶子的权值
:从根结点到第k个叶子的路径长度
哈夫曼树:给定一组具有确定权值的叶子结点,带权路径长度最小的二叉树。
例:给定4个叶子结点,其权值分别为{2,3,4,7},可以构造出形状不同的多个二叉树。
哈夫曼树的特点