树:数据太大情况下数据结构存储
现在我有一个几百兆的字典,想统计其数字的使用特征。我是这样想的:
从一个口令中获取到其中的数字部分
用广度搜索的办法建一个树
程序代码:
struct num{int number;num *NEXT[10];};header[10]={0,NULL......}; for(int i=0;i<10;i++) header.NEXT=NULL; ...... source[10]//这里存的是一个口令中的数字部分,假设都是10个数字 ...... num *temp=header; for(int i=0;i<10;i++) { if((temp+source[i])==NULL) { temp.NEXT[source[i]]=malloc(sizeof(num *)); 给0给NULL; } temp=NEXT[source[i]]; temp.number++; } ......
我的大体思路是这样,大家帮忙看看有没有什么问题。
现在的主要问题是,如果按照这样处理数据,占用的空间太大了,内存不够,怎么办