实现可以承受文章目录的毛衣树(Huffman Tree )概要可以承受创意的毛衣代码(Huffman Coding )
介绍可以承受的毛衣树(Huffman Tree )
能承受的毛衣树也被称为最佳二叉树，是拥有权利的路径长度最短的二叉树。 所谓树的加权路径长度，是将树中的所有叶节点的权重乘以至根节点的路径长度而得到的(在根节点为0层的情况下，从叶节点至根节点的路径长度为叶节点的层数)。 的路径长度是从根到各节点的路径长度之和，标记为wpl=(w1L1W2L2W3…WNLN )，n个权重wi (I=1，2，…n )构成具有n个叶节点的二叉树，对应叶节点的路径长度为Li (I 可以证明能承受的毛衣树的WPL是最小的。
叶节点的加权路径：叶节点的权重乘以路径树的加权路径长度(WPL ) :叶节点的加权路径的总和实现构想数据的排序。
把最小的两个数做成二叉树，去掉原始数据中最小的两个数，用改变了两个小数的和来代替。
重复1、2步的操作直到只剩下2个数，最终结果如下。
容错毛衣代码(Huffman Coding ) () ) ) ) ) )。