默认大根堆导致每次取最大频次节点而非最小，破坏哈夫曼贪心策略，产生非前缀码；须用小顶堆、智能指针管理内存、引用传参回溯生成编码，并严格处理零频、单字符等边界。
直接用 std::priority_queue 构建哈夫曼树是可行的，但必须配小顶堆比较器、用指针存节点、手动管理或用 std::unique_ptr 避免内存泄漏；否则大概率生成错误编码、崩溃或内存溢出。
为什么 priority_queue<node></node> 默认行为会彻底搞错哈夫曼树？
因为 std::priority_queue 默认是大根堆，而哈夫曼算法要求每次取频率最小的两个节点合并。若没自定义比较逻辑，它实际弹出的是最大频次节点——结果不是最优编码，而是最长编码，甚至出现非前缀码（比如 "0" 和 "01" 同时存在）。
- 错误写法：
priority_queue<node></node>或priority_queue<node vector>, greater<node>></node></node>（后者要求Node重载operator>，极易漏写或写反） - 正确写法：显式传入仿函数或 lambda，返回
a->freq > b->freq（注意是大于号，才能让小频次在堆顶） - 别对指针本身排序：默认比较器比的是地址值，两个频次同为 5 的节点可能因内存地址不同被乱序弹出
构建过程中 new 出来的节点怎么安全释放？
不能只 delete 根节点，也不能在循环里随意 delete 弹出的节点——中间节点的左右子指针会变悬垂，导致 double free 或 segmentation fault。
- 推荐方案：用
std::unique_ptr<node></node>替代裸指针，left和right成员也声明为unique_ptr，合并时用std::move转移所有权，整棵树离开作用域时自动析构 - 裸指针方案：必须封装
HuffmanTree类，在析构函数中后序遍历deleteTree(root)，先删左右子树再删自己 - 调试建议：用
valgrind --leak-check=full ./a.out检查是否漏删，尤其注意单字符输入时只生成一个叶节点，也要纳入释放路径
递归生成编码时，string code 和 string& code 差在哪？
传值（string code）会导致每层递归都拷贝当前路径字符串，深度为 20 时，总拷贝量接近 O(n²)，性能断崖式下降；传引用（string& code）配合 push_back/pop_back 回溯才是正解。
立即学习“C++免费学习笔记（深入）”；
- 错误模式：用
code + "0"传参 → 每次新建string对象，栈空间爆炸，且无法回溯清理 - 正确模式：进左子树前
code.push_back('0')，返回前code.pop_back()；叶子节点处存入codes[root->ch] = code后立即return - 额外优化：初始化时调用
code.reserve(256)，避免频繁内存重分配
边界情况不处理，程序会在哪一步静默失败？
零频字符、单字符输入、空频次映射这些看似边缘的情况，恰恰最容易引发空指针解引用或编码为空字符串，导致解码端完全无法还原。
- 频次为 0 的字符必须过滤掉：否则会创建无意义叶节点，合并时
left->freq + right->freq可能仍为 0，后续root->left == nullptr && root->right == nullptr判断失效 - 只有一个字符时，
while (pq.size() > 1)循环不执行，需单独设编码为"0"（不能留空，否则解码器无法区分“有数据”和“无数据”） - 节点结构中不要仅靠
ch是否为'\0'判断是否为叶子——含空字符的输入会误判，应加bool is_leaf字段或统一用双空指针判断
真正难的不是写完 buildTree 和 generateCodes，而是让所有边界条件下的内存、指针、编码位序全部对齐——哪怕一个 pop_back() 忘了调用，整张编码表就全乱了。
