std::priority_queue默认是大顶堆，必须显式指定std::greater或自定义比较器（如[](nodea,nodeb){return a->freq>b->freq;}）才能实现小顶堆，否则哈夫曼合并顺序错误，导致wpl增大、前缀冲突。
必须用 std::priority_queue 配小顶堆，否则合并顺序错、编码非最优、甚至不满足前缀性。
为什么 priority_queue 必须显式设为小顶堆
默认的 std::priority_queue<node></node> 是大顶堆，top() 返回最大权值节点。哈夫曼要求每次取最小两个频次节点合并——取错就全乱了：WPL 增大、路径变长、可能产生前缀冲突。
- 正确写法是传自定义比较器：
auto cmp = [](Node* a, Node* b) { return a->freq > b->freq; };，然后声明priority_queue<node vector>, decltype(cmp)> pq(cmp);</node> - 别用
std::greater<node></node>直接套——它不能直接比较裸指针，会编译失败或行为未定义 - 漏写
cmp参数或写成a->freq freq，结果就是拿最大频次去合并，树形完全偏离贪心选择
节点结构和内存管理怎么不出错
节点必须存指针、带左右子树指针、频次、字符（仅叶子有效），且所有 new 出来的 Node* 得统一 delete，否则泄漏。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 内部节点的
ch设为'\0'，只在叶子节点赋真实字符，避免解码歧义 - 不要把
Node值对象塞进队列——拷贝后left/right指针失效，父子关系断裂 - 合并完树后，用
vector<node></node>记录所有分配过的节点指针，最后遍历delete；别在合并过程中delete旧节点，否则悬空指针 - 输入含零频次字符（如
freq == 0）必须预过滤，否则生成无效分支，还可能触发nullptr解引用
生成编码时为什么不能从叶子往上回溯
加 parent 指针看似直观，但易崩溃、难维护、位序不可控——建树过程中节点位置持续变动，父指针极易失效。
- 唯一可靠方式是从根出发 DFS，左走拼
'0'，右走拼'1'，遇到!node->left && !node->right就存入unordered_map<char string></char> - 递归参数用
string值传递，不是引用；若用引用 +push_back/pop_back，得确保每条路径进出平衡，否则污染其他分支 - 单字符输入（如只有
'a'频次为 5）要单独处理：此时队列只剩一个节点，直接设编码为"0"或"1"，不能进 DFS（会空指针） - 空输入或全零频次必须在建树前检查
pq.size() ，否则 <code>top()/pop()崩溃
最易被忽略的是频次为 0 的字符过滤和单节点边界处理——这两个点不卡住，后续所有逻辑都可能因空指针或错误树形而静默失败。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
