前缀树(字典树)Trie的c代码

#define idxsize 26 #define max 10000 struct Trie { //ch[i][j]保存结点i的那个编号为j的子节点，若i的子节点j存在则为1，不存在则为0,其中根节点为节点0 //编号的意思是子节点的字符对应的字典序编号，如只有小写字母的状况下，a对应0，b对应1，以此类推 //max为可以插入的结点总数上限,则zs <= max int ch[max][i

>>阅读原文<<