哈夫曼算法

哈夫曼树的介绍 　　Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。 　　定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念，下面就是一颗哈夫曼树，我们来看图解答。 　　 　　（1） 路径和路径长度 　　定义：在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中

>>阅读原文<<