构建哈夫曼树所得根节点权重与可视化工具结果有微小差异是否正常

哈夫曼树的根节点权重不存在“微小误差属于正常情况”的说法，根节点权重一定等于所有待编码字符的频次总和，这个值是固定的，和合并过程中同权重节点的选择顺序、最终树的具体形态没有任何关系。
哈夫曼算法的核心逻辑是反复从节点池中选取两个权重最小的节点，生成权重为二者之和的新节点放回池内，直到池中仅剩一个节点（即根节点）。整个合并过程没有任何权重的丢弃或额外新增，所有初始字符的频次都会被完整累加到根节点上。

你的场景下的固定根权重计算 #

你给出的各字符频次统计如下：

• a: 22
• b: 15
• c: 13
• d: 11
• e: 10
• f: 8
• t: 9

对上述频次求和即可得到唯一正确的根节点权重：
22 + 15 + 13 + 11 + 10 + 8 + 9 = 88
你也可以直接核对原始模式串的总长度，你给出的字符串总字符数就是88，和计算结果一致。

你算出87的常见原因 #

手动构建得到87属于计算疏漏，不是工具误差，常见出错点包括：

1. 初始字符计数偏差：统计某类字符出现次数时少算了1个，比如数f或者t的时候漏了1个字符，导致初始总频次就少了1
2. 合并环节加法错误：某一步合并两个节点求和时计算失误，比如合并权重8和9的节点时误算结果为16而非17，后续累加最终总权重就会差1
3. 节点遗漏：某一步选取最小权重节点时，漏掉了某个符合条件的低权重节点，导致该节点权重没有被计入最终总和。

补充说明：当节点池中存在多个权重相等的待选节点时，选择不同的节点组合合并，确实会生成结构不同的合法哈夫曼树，对应字符的编码也会有区别，但不管树结构怎么变化，根节点的总权重永远是初始频次的总和，不存在浮动空间。

内容的提问来源于stack exchange，提问作者Mitul