哈夫曼树必须用priority_queue而非vector+sort，因其需反复取最小两权值、合并后插入新节点，priority_queue的O(log n)操作比每次sort的O(n log n)更高效；C++默认为大根堆，须显式用greater或自定义比较器构造小根堆。
为什么哈夫曼树必须用 priority_queue 而不是普通 vector + sort
因为每次合并后都要插入两个子节点的和，并再次选出当前最小的两个权值——这个“反复取最小、插新值、再取最小”的过程，priority_queue 的 O(log n) 插入/弹出比每次 sort 的 O(n log n) 高效得多。实测 10⁴ 个字符时，暴力排序版会超时或卡顿。
注意：C++ 默认 priority_queue<int></int> 是大根堆，哈夫曼需要小根堆，必须显式指定比较器：
priority_queue<int, vector<int>, greater<int>> pq;
如果存的是自定义节点（比如带指针的 HuffmanNode*），就得自己写仿函数或 lambda：
auto cmp = [](HuffmanNode* a, HuffmanNode* b) { return a->weight > b->weight; };
priority_queue<HuffmanNode*, vector<HuffmanNode*>, decltype(cmp)> pq(cmp);
buildHuffmanTree 函数里最容易漏掉的边界检查
输入字符频率全为 0，或只有一个非零频率，都会导致 while (pq.size() > 1) 循环不执行，直接返回单节点——这本身合法，但若后续代码假设树至少有两个叶子，就会崩溃。
立即学习“C++免费学习笔记（深入）”；
- 务必在建树前过滤掉权值为 0 的字符（
if (freq[i] == 0) continue;） - 如果只剩一个有效节点，手动构造一个 dummy 根节点（左孩子为该节点，右孩子为空，权值不变），否则编码逻辑会因无左右分支而异常
- 权值类型建议用
size_t或unsigned int，避免负权值引发未定义行为（标准哈夫曼不支持负权）
生成编码字符串时递归遍历为什么不能用栈模拟？
可以模拟，但容易错在路径记录上：栈里存的是节点指针，而路径（0/1）是边属性，不是节点属性。递归天然携带“当前路径”上下文，迭代则需额外维护一个 stack<pair string>></pair>，空间开销反而更大。
安全写法是递归 + 引用传参：
void generateCodes(HuffmanNode* root, string code, unordered_map<char, string>& codes) {
if (!root) return;
if (!root->left && !root->right) { // 叶子
codes[root->ch] = code;
return;
}
generateCodes(root->left, code + "0", codes);
generateCodes(root->right, code + "1", codes);
}
注意：空字符串 "" 是根起点；如果初始调用传 "0" 或漏判叶子，会导致所有编码多一位或崩溃。
释放哈夫曼树内存时常见的野指针陷阱
构建过程中不断 new 节点，但很多人只清空 priority_queue 就以为完事了——队列里存的是指针，pop 后指针还在，对象没 delete。
- 必须在建树完成后，用后序遍历（或 BFS）逐个
delete所有节点 - 不要在
priority_queuepop 后立刻delete——可能还有其他指针指向它（比如父节点的left/right） - 建议把树节点封装进智能指针（如
unique_ptr<huffmannode></huffmannode>），但要注意priority_queue不支持移动语义的默认比较器，需重载或改用shared_ptr
真正难处理的是编码表和树结构分离后，谁负责释放——最稳妥的方式是把整棵树包装成一个 HuffmanCodec 类，析构函数统一清理。
