HuffmanTree

        哈夫曼树：哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln），N个权值Wi（i=1,2,...n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,...n）

举个栗子（自己做了一个糙图）：

该树的WPL=3*1+5*2+4+2

        为了达到WPL最小我们就需要尽量让较大值的路径长度尽可能的小。

        简述一下构哈夫曼树的方法：将数组排序（升序），然后选出最小的两个树，然后就将这两个数组成一个父节点parent的左节点和右节点的值，然后父节点的值等于子节点的值的和，然后将父节点的值填入数组，将子节点的值从数组中删除，然后重复上述操作。

        浅浅的尝试解读一下;

        int nums[]={1,2,3,4,5,6}

        第一步：排序

        第二步：找出最小的两个数组成一个父节点，删除数组中的子节点

         第三步：将父节点放入数组并排序

        

        然后重复上述操作：

                第四步：找出最小的两个数组成一个父节点，删除数组中的子节点

             第五步：将父节点放入数组并排序  

  

        第六步：找出最小的两个数组成一个父节点，删除数组中的子节点

 

         第七步：将父节点放入数组并排序 

 第八步 ：找出最小的两个数组成一个父节点，删除数组中的子节点

  第九步：将父节点放入数组并排序 

 

 第十步：找出最小的两个数组成一个父节点，删除数组中的子节点