哈夫曼树

赫夫曼树

6. 结点带权，权值越大离根越近

7. 正则二叉树

8. 带权路径WPL最短

9. 构造：最小权结点做兄弟，父结点权值=权值之和。

loop{选择最小的两个结点构造棵树,根节点的权值和等于两结点的权值和}

10. 结点总数2n-1

11. 哈夫曼树中没有度=1的结点

赫夫曼编码

不可做前缀