哈夫曼树（模拟+哈夫曼树+最小WPL）

• 题目链接：哈夫曼树

• 考查知识：模拟+哈夫曼树+最小WPL

• 题意描述：

  • 给定叶结点的个数以及各个叶结点的出现频率，需要用这些叶结点生成哈夫曼树，输出哈夫曼树的最小路径长度WPL

• 思路简析：

  哈夫曼树： 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

  带权路径长度WPL:
  叶结点的带权路径长度=该结点的权值 ×该结点的深度
  二叉树的带权路径长度WPL=树的所有叶结点的带权路径长度之和
  特殊的，哈夫曼树WPL=所有非叶子结点权值的和

  • 将所有的叶结点出现频率压入优先队列中
  • 每次取两个出现频率最小的叶结点合并得到双亲结点，并将双亲结点再压入队列中即可

• 具体代码

  #include