3、12、7、4、2、8，11的哈夫曼树

哈夫曼树是一种用于数据压缩的树形结构，它通过将出现频率较高的字符用较短的编码表示，从而实现数据的高效压缩。下面是给定字符集合的哈夫曼树的构建过程：

1. 首先，根据给定的字符集合和对应的出现频率，创建叶子节点。每个叶子节点包含一个字符和对应的频率。

2. 接下来，将所有的叶子节点按照频率从小到大进行排序。

3. 从排序后的叶子节点中选择两个频率最小的节点作为左右子节点，创建一个新的父节点，并将父节点的频率设置为左右子节点频率之和。

4. 将新创建的父节点插入到排序后的叶子节点中的正确位置，保持排序顺序。

5. 重复步骤3和步骤4，直到只剩下一个节点，即根节点，构建完成。

下面是给定字符集合{3, 12, 7, 4, 2, 8, 11}的哈夫曼树构建过程：

1. 创建叶子节点：(3), (12), (7), (4), (2), (8), (11)

2. 排序叶子节点：(2), (3), (4), (7), (8), (11), (12)

3. 构建父节点：(2,3), (4), (7), (8), (11), (12)

4. 排序叶子节点：(4), (7), (8), (11), (12), (2,3)

5. 构建父节点：(4,7), (8), (11), (12), (2,3)

6. 排序叶子节点：(8), (11), (12), (2,3), (4,7)

7. 构建父节点：(8,11), (12), (2,3), (4,7)

8. 排序叶子节点：(12), (2,3), (4,7), (8,11)

9. 构建父节点：(12), (2,3), (4,7,8,11)

10. 排序叶子节点：(2,3), (4,7,8,11), (12)

11. 构建父节点：(2,3,4,7,8,11), (12)

12. 构建完成，得到哈夫曼树。