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