<<大话数据结构>>之浅谈哈夫曼树
你比他好一点，他不会承认你，反而会嫉妒你，只有你比他好很多，他才会承认你，然后还会很崇拜你，所以要做，就一定要比别人做得好很多。
大话数据结构修改版.png
哈夫曼树相关概念及简介
在 <<大话数据结构>>之浅谈二叉树 这一篇文章我对二叉树的相关知识做了一下说明,那么这一篇文章就说一下最优二叉树,也就是哈夫曼树,在说之前,我们要先了解两个概念,那就是路径长度以及树的路径长度.
图 1- 1
路径长度: 从树中的一个结点到另一个结点之间的分支构成两个结点之间的路径,路径上的分支数目称作路径长度.
如图 1 -1 ,比如B到D的路径长度为3,根节点到D的长度则为3,路径长度的计算还是很简单的.