哈夫曼树构建必须用priority_queue而非sort，因其支持O(log n)插入与取最小值、天然适配贪心策略；编码生成须用DFS递归而非BFS，以避免内存开销与引用失效；频率统计推荐unordered_map防止越界与EOF误计；内存释放需后序遍历，防止悬垂指针。
哈夫曼树构建必须用 priority_queue 而不是 sort
手动维护有序队列极易出错，且每次插入后重排序时间开销大；priority_queue 能在 O(log n) 内完成插入和取最小值，天然适配贪心策略。别自己写循环找两个最小权值节点——那是教科书伪代码，不是可维护的实现。
常见错误：用 vector 存节点、每次 sort() 后取前两个，导致重复节点被多次合并或漏删；或者忘记在合并后把旧节点从容器中移除。
- 必须用
priority_queue<node vector>, Compare></node>，自定义比较器按freq升序（注意 C++ 默认是大根堆，要重载operator()返回a->freq > b->freq） - 所有叶子节点初始入队，每轮弹出两个，构造新父节点后再入队
- 最终队列只剩一个指针——就是哈夫曼树根节点
编码生成必须用 DFS 递归而非 BFS 层序遍历
哈夫曼编码本质是路径标记（左0右1），DFS 天然携带路径信息；BFS 需额外存每个节点的编码字符串，内存开销大且易因引用失效出错。
典型翻车点：用 queue<pair string>></pair> 做 BFS，但 string 在频繁拷贝时触发内存重分配，性能骤降；或没处理空指针导致段错误。
立即学习“C++免费学习笔记（深入）”；
- DFS 函数签名建议为
void generateCodes(Node* node, string code, unordered_map<char string>& codes)</char> - 只在
node->left == nullptr && node->right == nullptr时才保存codes[node->ch] = code - 递归调用前检查
node是否为空，避免崩溃
字符频率统计要区分大小写与不可见字符
实际输入常含换行、空格、制表符甚至 UTF-8 多字节字符，直接用 char 数组计数会越界或覆盖；若只统计可见 ASCII，又会导致解码失败。
错误做法：声明 int freq[256] = {0} 然后对每个 char c 执行 freq[(unsigned char)c]++ —— 看似正确，但读文件时若用 ifstream.get() 未处理 EOF，最后会多计一次 -1。
- 推荐用
unordered_map<char int></char>统计，自动忽略非法值 - 读取时用
while (file.get(c))或while (file.read(&c, 1))，避免 -1 误入 - 若需支持 Unicode，应改用
std::u8string+ UTF-8 解码逻辑，但哈夫曼编码本身不关心语义，只认字节流
释放内存时必须后序遍历，否则子节点变悬垂指针
哈夫曼树节点动态分配，若先 delete 根再递归删左右，左右子树已成野指针，后续访问必崩。这不是风格问题，是确定性 crash。
有人用智能指针封装，但 shared_ptr 在树结构中易引发循环引用（父指子、子指父），反而更难析构。
- 安全做法：写独立函数
void deleteTree(Node* node)，先递归删左、再删右、最后delete node - 不要在构建循环里 delete 临时节点——那些节点已被新父节点接管，由最终根节点统一释放
- 如果程序只需编码一次，也可不手动释放（进程退出时 OS 自动回收），但写库或长期运行服务必须清理
最易被忽略的是字符集与字节流的边界：哈夫曼编码操作对象永远是字节（unsigned char），不是字符或 Unicode 码点；哪怕输入是中文文本，也要按 UTF-8 编码后的字节序列建树，而不是按 std::wstring 拆分。这点不厘清，压缩结果必然无法还原。
