数据结构——堆

优先队列 （Priority Queue ）：特殊的“ 队列” ，取出元素的顺序是依照元素的 优先权（关键字） 大小，而不是元素进入队列的先后顺序。

.是完全二叉树

哈夫曼树与编码：

哈夫曼树：带权路径长度(WPL) ：设二叉树有n 个叶子结点 ，每个叶子结点带有权值 w k ，从根结点到每个叶子结点的长度为 l k ，则每个叶子结
点的带权路径长度之和就是：，WPL最小的二叉树称为最优哈夫曼树。

构造方法：每次把权值最小的两棵二叉树合并，可以得到最优哈夫曼树。

特点：没有度为一的结点；n个叶节点有2n-1个结点；对于同一组权值，两颗哈夫曼树可以不同构。

哈夫曼编码：（用二叉树进行编码）

1.左右分支：0,1；2.字符只在叶节点上

eg:

怎么构造编码代价最小的二叉树：构造哈夫曼树。。。