哈夫曼树的建立和操做

哈夫曼树的引进是与带有权重的二叉树有关的 首先定义带权路径长度（WPL）：设二叉树有n个叶子结点，每一个叶子结点带有权值 Wk ，从根结点到每一个叶子的长度为 Ik ，则每一个叶子结点的带权路径长度之和就是： WPL=∑nk=1wklk 。 最优二叉树或哈夫曼树：WPL最小的二叉树web 那么如何建立一棵哈夫曼树呢，哈夫曼提出了一种方法，就是每次把权值最小的两棵二叉树合并，例以下图所示数组 这就能

>>阅读原文<<