数据结构中树的权值最优问题,还有怎样构造哈夫曼树,求详细的解答,谢谢啦!
比如这个怎么来的为什么建出来是第一个图不是第二个
每次都取出最小的两个节点组成一个新节点,所以应该是右图而不是左图吧
里面有注释 http://m.blog.csdn.net/article/details?id=53511898
WPL(左)= 56 WPL(右)= 55,右肯定比左优