哈夫曼树统计每个字符出现的次数

可以使用哈希表来统计每个字符出现的次数。遍历字符串，将每个字符作为键，出现次数作为值存入哈希表中。然后使用哈希表中的数据来构建哈夫曼树。

以下是Python代码示例：

from collections import defaultdict

def count_chars(s):
    counts = defaultdict(int)
    for c in s:
        counts[c] += 1
    return counts

s = "hello world"
char_counts = count_chars(s)
print(char_counts) # {'h': 1, 'e': 1, 'l': 3, 'o': 2, ' ': 1, 'w': 1, 'r': 1, 'd': 1}

此示例使用了Python中的`defaultdict`来自动为不存在的键设置默认值0，避免了手动检查键是否存在的麻烦。