数据结构-Java实现哈夫曼树

哈夫曼树（最优二叉树）

基本知识

1. 叶结点的带权路径：A:2✖9；B:2✖4；C:1✖5
   

2. 树的带权长度WPL:所有叶子结点的带权长度之和。
   wpl = 2✖9 + 2✖4 + 1✖5

3. 哈夫曼树：WPL最小的二叉树为最优二叉树。
   wpl1 = 2✖9 + 2✖4 + 1✖5 = 31
   wpl2 = 1✖9 + 2✖5 + 2✖4 = 27…
   

4. 哈夫曼树的构造：
   （1）排序：将所给的二叉树以根结点的权值排序。
   （2）取出根结点权值最小的两颗二叉树。
   （3）以根结点将两颗二叉树组成一颗新的二叉树。两个根结点求和得到新的二叉树根结点的权值。
   （4）重复上诉步骤。

5. 代码实现