哈夫曼树 在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼HUFFMAN树和哈夫曼编码哈夫曼编码是哈夫曼树的一个应用哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码首先介绍什么是哈夫曼树哈。

哈夫曼树是给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树Huffman Tree哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近例子。

哈夫曼树霍夫曼树又称为最优树1路径和路径长度在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径通路中分支的数目称为路径长度若规定根结点的层数为1，则从根结点到第L层结点的路径长。

在哈夫曼树也叫最优树中，只有两种类型的结点度为0或N，即最优二叉树中只有度为0或2的结点，最优三叉树中只有度为0或3的结点，所以有2N1个节点 霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。

回答你是想要源代码呢，还是只要构造的结果图。