Huffman树构造基础java版

前言： Huffman树，即最小生成树。 其构造过程如下： 哈夫曼树并不唯一，但带权路径长度一定是相同的。 如下，有权值为1,5,8,4的四个结点， 其huffman树构造过程如下： 总的来说，可以归结为以下几个步骤： 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，哈夫曼树的构造规则为： 1. 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一

>>阅读原文<<