哈夫曼树的构造算法

哈夫曼树是一种带权路径长度最短的二叉树，常用于数据压缩。其构造算法基于贪心思想，步骤如下：

1. 初始化：将所有叶子节点作为独立的二叉树，构成一个优先队列。

2. 选择最小权重节点：从队列中选出两个权重最小的树。

3. 合并：将这两个树合并为一棵新树，新树的根节点权重为两子树权重之和。

4. 重复：将新树重新加入队列，直到队列中只剩一棵树。

该算法确保每次合并都选择当前最小权重，从而保证最终树的最优性。