哈夫曼树&带权路径计算

——即最短带权路径二叉树，即最优二叉树。将树的节点值升序排序，由叶至根构建二叉树，每次选两个最小的节点连接，加法得到其父节点值。最终根节点权为0，向叶子节点依次递增1。

eg：w={1,4,9,16,25,36,49,64,81,100}

最终哈夫曼树：

最终带权路径长度：

WPL=2*100+2*81+3*64+3*36+3*49+4*25+5*16+6*9+7*1+7*4=1078