哈夫曼树及编码

你算是找对人了,给我发邮件吧
ysg860607@163.com
我刚刚写完了用huffman实现压缩的小程序.
可以发给你,呵呵

这里没法给你树型:给你编码吧
63 0
16 100
17 101
18 110
19 111
伪代码:
1其实就是每次取出权最小的2个,新建树接点,其权值为2个之和,再放回原来权集中.
2重复操作,直到权集中只有一个元素为止.此时该接点为huffman树的根接点.

建好树后,沿着树走,向左走为0,向右走为1,即可完成编码.