哈夫曼树问题

Question

第二问如何构造？

Answer 1

每次都选择频率最小的两个子树，然后固定把最小两个中较大的一个放在左子树，较小的放在右边来合并成一个新的树，根结点的频率为两子树频率相加。

Answer 2

使用优先队列，然后构造即可。