c++构建哈夫曼树需严格按频次建小顶堆、合并最小权值子树、回溯生成前缀码：先用map统计频次，定义含ch/freq/left/right/code（初始化为空）的huffmannode；优先队列用greater实现小顶堆；重复取最小两节点合并，新节点左0右1；最终根节点出发递归生成编码，确保无前缀冲突。
用C++构建哈夫曼树并生成最优二进制编码，需严格按字符频次建堆、反复合并最小权值子树、回溯生成变长前缀码——漏掉任一环节都会导致编码不满足前缀性或非最优。
准备字符频次数据并定义核心结构体
先用std::map统计各字符出现次数，确保输入字符串非空；再定义HuffmanNode结构体，含字符ch、权重freq、左右子节点指针及编码字符串code。
注意：code字段必须初始化为空字符串，否则后续拼接时会包含随机内存内容。
声明优先队列比较规则：使用greater使小顶堆生效，否则合并时总取错两个最大节点，树形彻底错误。
构建哈夫曼树
步骤一：将每个字符及其频次封装为HuffmanNode，全部入堆。
步骤二：当堆中节点数≥2时，连续pop两次取出权值最小的两个节点a和b。
步骤三：新建父节点parent，freq = a→freq + b→freq；令a为左子，b为右子（左0右1约定由此确立）；将parent入堆。
步骤四：循环执行步骤二→步骤三，直至堆中仅剩一个节点——该节点即为哈夫曼树根节点【必须保留根指针，后续所有编码生成都依赖它】。
生成每个字符的二进制编码
方法一：递归遍历法
从根节点出发，向左子走时在当前编码末尾加'0'，向右子走时加'1'；遇到叶子节点（left==nullptr && right==nullptr）时，将ch与code存入结果映射表。
方法二：父指针回溯法（需提前在节点中增加parent成员）
对每个叶子节点，沿parent指针一路回退至根，途中记录每步是左孩子还是右孩子，最后将路径反转即得编码——此法避免递归栈开销，但需修改结构体且额外维护parent关系。
这一步操作起来很简单，直接把文件拖进去就行。
输出编码表并验证前缀性质
遍历最终编码映射表，逐行打印字符→编码格式；再两两比对任意两个编码，确认无一者是另一者的前缀——若发现"01"与"011"同时存在，说明树构建逻辑有误，立即检查合并顺序是否破坏了贪心选择性质。
验证通过后，编码表可直接用于后续压缩模块的查表编码。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
