哈夫曼树构建必须用小根堆优先队列，节点需封装权值与子指针并重载比较；编码生成须DFS递归传码字字符串并回溯修正，叶子判定要检查字符有效性；内存需手动释放或用unique_ptr管理。
哈夫曼树构建必须用优先队列，不能手写排序
手动维护字符频次数组并每次找最小两个节点，时间复杂度会退化到 O(n²)，而贪心要求每次取当前权值最小的两个子树合并——这天然对应 std::priority_queue 的堆结构。C++ 默认是大根堆，必须显式指定小根堆：用 std::greater 或自定义比较器，否则合并顺序错乱，编码长度非最优。
常见错误是直接 push 字符频次 int 值，但哈夫曼需要合并的是「树节点指针」，否则无法回溯构造编码。正确做法是定义结构体封装 weight 和左右子节点指针，并重载 operator 按 weight 升序排列（注意：priority_queue 是最大堆语义，所以实际要返回 a.weight > b.weight）。
- 别把
char和int频次混进同一个队列；只放HuffmanNode* - 合并后新节点的
weight= 左右子节点weight之和 - 最后队列只剩一个节点，就是哈夫曼树根指针
编码生成必须用 DFS 递归，不能靠父指针回溯
从根到叶子的路径决定编码（左0右1），但 C++ 中若节点无父指针，用迭代方式反向构造编码极易出错。DFS 递归传入当前编码字符串（或 bitset 引用）是最稳方案。注意：必须在进入子节点前追加 '0' 或 '1'，回溯时 pop_back()；否则同一字符串变量被多层复用，结果全串叠在一起。
容易踩的坑是叶子节点判断写成 !node->left && !node->right，但初始单字符情况可能建出只有根节点、无子节点的树，此时该条件成立，但需确保该节点确实存有字符（即 node->ch 有效）。建议结构体中设 isLeaf 标志或用 ch != '\0' 判定。
- 递归参数用
const string& code效率低，推荐传值 + 移动语义，或用string& code+ 手动push_back()/pop_back() - 空树或单字符输入要单独处理，否则 DFS 进不去或崩
- 编码结果存进
unordered_map，键是原字符，不是 ASCII 码值
buildHuffmanTree 函数里必须释放中间节点内存
每次合并创建新节点，但原始两个节点并未 delete——它们已作为子节点挂在新节点下，生命周期由树结构管理。真正要释放的是所有叶子节点对应的原始频次节点（如果当初为每个字符 new 了独立节点），以及最终整棵树的析构。不手动清理会导致内存泄漏，尤其在高频调用场景（如压缩模块循环处理块数据）。
更安全的做法是全程用 unique_ptr，利用 RAII 自动析构。但若用裸指针，则必须在主函数末尾调用递归 deleteTree(root)，且该函数要先递归删左右子树再删自己，顺序反了会访问野指针。
- 不要在合并循环里 delete 左右节点指针——它们仍是新节点的子节点
-
deleteTree函数内判空必须写成if (!root) return;，不能只靠 if (root->left)... - 若输入频次为 0 的字符，应预过滤，避免建出无效叶子
main 中测试必须覆盖单字符和重复频次边界
只测 "aabbcc" 类型输入会掩盖很多问题：比如两个相同频次节点，谁当左谁当右不影响编码长度，但影响具体码字（如 'a' 得到 "0" 还是 "1"）。标准哈夫曼不保证唯一性，但你的实现必须稳定（相同输入总输出相同编码），这就要求比较器在 weight 相等时有次级排序依据（如按字符大小、或按节点地址），否则 priority_queue 的 pop 行为不可预测。
另一个典型漏测点是频次全为 1 的字符串（如 "abcd"），此时树高为 n−1，最长编码达 n−1 位，容易触发栈溢出或字符串拼接性能问题。建议测试用例包括："a"、"aa"、"ab"、"aabbccdd"、"abcdef"。
- 打印编码时用
cout ，带上频次验证加权路径长 - 验证总码长 = Σ(字符频次 × 编码长度)，应等于树的带权路径长度 WPL
- 不要依赖 cout 输出顺序——map 遍历不保序，按字符排序输出更易比对
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
