优先队列比手写排序更合适构造哈夫曼树，因其支持动态取最小和插入新节点，时间复杂度稳定在o(n log n)，而vector+sort()每次合并重排导致o(n² log n)；需用小根堆、正确设计node结构（含权值与子指针）、避免内存泄漏，并注意至少两个节点才能合并等三处边界。
为什么优先队列比手写排序更合适构造哈夫曼树
因为哈夫曼树的构造本质是反复合并权值最小的两个节点，而每次合并后会生成新节点并重新参与比较——这恰好对应 priority_queue 的“动态取最小 + 插入新元素”行为。如果用 vector 加 sort() 模拟，每次合并都要重排，时间复杂度会退化到 O(n² log n)；而 priority_queue（底层为堆）能把单次取最小和插入都压到 O(log n)，总复杂度稳定在 O(n log n)。
注意：C++ 默认 priority_queue<int></int> 是大根堆，必须显式指定小根堆：
priority_queue<node vector>, decltype([](Node* a, Node* b) { return a->weight > b->weight; })> pq;</node>
或者更稳妥地自定义比较结构体，避免 C++17 以后对 lambda 类型推导的兼容性问题。
如何正确设计节点结构并避免内存泄漏
哈夫曼树节点需携带权值、左右子指针，且必须支持按权值比较。常见错误是把 weight 设为 int 却忽略浮点权值场景（如概率归一化后），但实际项目中整数权值足够通用。
- 不要在循环里用
new Node后不存指针——合并时会丢失地址，导致悬空指针或重复释放 - 所有节点应统一由堆分配，最终树根确定后，用后序遍历递归
delete，否则priority_queue里残留的裸指针会造成内存泄漏 -
priority_queue存的是Node*，不是Node值，否则拷贝构造可能破坏权值逻辑
一个安全的节点定义示例：
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
struct Node {
int weight;
Node *left, *right;
Node(int w) : weight(w), left(nullptr), right(nullptr) {}
};
构造过程里最容易错的三处边界
哈夫曼算法要求至少两个初始节点才能合并。若输入只有 1 个字符，直接以它为根即可，但很多实现会卡在 while 循环条件里出不来。
- 循环条件不能只写
pq.size() > 1—— 要确保每次能取出两个节点，所以实际判断应为pq.size() >= 2 - 取出节点后未判空就访问
top()，尤其在多线程或异常路径下可能崩溃（虽然单线程构造中概率低，但健壮代码应加!pq.empty()防御） - 合并后新节点的权值 = 左右子节点权值之和，但有人误写成
max(a->weight, b->weight)或a->weight * b->weight，导致树高失真、编码变长
从 priority_queue 到编码表：怎么拿到每个字符的哈夫曼码
priority_queue 只负责建树，不保存原始字符映射。必须在叶子节点里额外存字符信息（如 char ch 或 string symbol），并在建树前把每个字符封装成叶子节点入队。
生成编码需对最终树做深度优先遍历，向左走记 '0'，向右走记 '1'，到达叶子时把路径字符串存入 map<char string></char>：
void generateCodes(Node* root, string code, map<char string>& codes) {
if (!root) return;
if (!root->left && !root->right) { // 叶子
codes[root->ch] = code;
}
generateCodes(root->left, code + '0', codes);
generateCodes(root->right, code + '1', codes);
}</char>
这里容易被忽略的是：如果输入含重复字符（比如多个 'a'），要先统计频次再作为权值建树，而不是为每个出现位置建独立叶子节点——否则权值全为 1，失去压缩意义。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
