我能找到的所有霍夫曼编码示例都有偶数个字符可供使用。如果是奇数个字符,添加到树中的最后一个内部节点是否只有一个子节点?或者我是否必须添加某种 NULL 节点,以便所有内部节点都有 2 个子节点?
如果是后者,这似乎令人困惑,因为我不确定您如何为 char 设置 NULL 值(因为所有值都被用作有效的 ASCII 代码)。
我能找到的所有霍夫曼编码示例都有偶数个字符可供使用。如果是奇数个字符,添加到树中的最后一个内部节点是否只有一个子节点?或者我是否必须添加某种 NULL 节点,以便所有内部节点都有 2 个子节点?
如果是后者,这似乎令人困惑,因为我不确定您如何为 char 设置 NULL 值(因为所有值都被用作有效的 ASCII 代码)。