快速掌握哈弗曼树

哈弗曼树的基本定义 哈弗曼树又称最优数，是一类带权路径长最短的树。 看看里面涉及的概念： （1）路径：从树的一个节点到另一个节点之间的分支构成了这两个节点之间的路径 （2）路径长度：路径上的分支数目 （3）树的路径长度：从树根到每一个节点的路径长度之和 （4）权：这个在数学上有相似的定义，可以相似的理解 （5）节点的带权路径长度：树中所有带权路径长度之和 （6）哈弗曼树：假设有n个叶子节点的二叉树

>>阅读原文<<