数据结构存储大数据内存不够

Question

给一个特别大的单词本(是那种任意字符串的，比如aa也算一个单词，aaaaaaa也算一个单词)，统计其中各个单词的频次。
我是这么解决的：
第一层是存a~z，用的struct data{int num;data NEXT[26];}table;
table.NEXT[i].num存储a~z的频次，然后每个NEXT[i]=(data)malloc(sizeof(data))构造第二层，表示aa~zz
这样依次下去。
但是这样特别耗内存，大概50M（远远小于单词本大小）多一点的单词本要用将近2G的内存。
不知道有什么解决的方法。

Answer 1

字典树数据结构