摘要： 这节，我们说一说二叉树常见的应用的场景。呵呵。。。。。。。。。。。。。。定义一个哈夫曼树，首先，要高清楚什么是哈夫曼树。所谓哈夫曼树是又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树。介绍哈夫曼树的一些基本概念。（1）路径(Path)：从树中的一个结点到另一个结点之间的分支构成这两个结点间的路径。 （2）路径长度(Path Length)：路径上的分支数。 （3）树的路径长度(Path Length of Tree)：从树的根结点到每个结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。 （4）结点的权(Weight of Node)：在一 阅读全文