哈夫曼树
百科:http://baike.baidu.com/view/127820.htm?fr=aladdin
两种题型:
1、求编码
2、求带权路径长度,例子:http://zhidao.baidu.com/link?url=YzBU4T8NZxwdNBw7I5Sy7WK-YjGVOLXbV01tYAvdFvsedhnaJHw7nsAxq01r0WGseg-dr1d2GcRMd9RAIr77Ya