哈弗曼树（最优二叉树）

2019年3月16日 202次阅读来源: 哈夫曼树

一、哈弗曼树：

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

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

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

    原文作者：哈夫曼树
    原文地址: https://blog.csdn.net/c_87_84/article/details/55097040
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。