哈夫曼树的小问题
1 根据给定的 n 个权值 {w1, w2, …, wn}，
构造 n 棵二叉树的集合
F = {T1, T2, … , Tn}，
其中每棵二叉树中均只含一个带权值
为 wi 的根结点，其左、右子树为空树；

2 在 F 中选取其根结点的权值为最
小的两棵二叉树，分别作为左、 //我想应该也可以选权值最大的吧 然后让
右子树构造一棵新的二叉树，并 //新的树权值为二者之差
置这棵新的二叉树根结点的权值
为其左、右子树根结点的权值之
和；
3 从F中删去这两棵树，同时加入
刚生成的新树；

重复 (2) 和 (3) 两步，直至 F 中只
含一棵树为止。



[解决办法]
"让新的树权值为二者之差 " -_-!!!

顶一下lz的创新思维，不过最好事先了解一下huffman树是做什么用的