哈夫曼树&哈夫曼编码

哈夫曼树也是最优二叉树，首先我们来看哈夫曼树的定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 先再解释一下什么是带权路径的长度：设二叉树有n个叶子结点，每个叶子结点带有权值Wn，从根结点到每个叶子结点的长度，则每个叶子结点的带权路径长度之和就是。 举个例子来说明下哈夫曼树要到底是要解决什么样的问题：比如对成绩进行

>>阅读原文<<