哈夫曼树与霍夫曼树,哈哈,没有区别,一样,只是在翻译的时候发音不太一样就是了,而你说的权值? 呃。。。就是在建树的过程中每次都最小的两个权值,生成一个新的就是了,哈哈,实际上这个过程是非常简单的。很多书上都有详细的介绍。
比如说第一次就是由2,3生成5,第二次由3,4生成7,第三次由5,6,生成11...由此类推就是了,直到剩下最后一个结点,也就是哈夫曼树生成了。
左右的大小嘛,呵呵,一般比较习惯将小的放在左边,但你在编码过程中和之后译码知道你大的数放在左边的话也是可以的!哈哈,这只是一种算法,理解了就简单了.