Trie树简介(C++)

struct trienode { 
    trienode * child[26] ; //假设所有字符就是26个小写字母 
        trienode() {
        for(int i=0;i<26;i++){
　　　　　　　　child[i]=NULL;
　　　　　}
    }
};        

void build(string s, trienode * root) {//参数为 插入到树中的字符串，根节点
　　trienode* p=root; 
　　for (int i=0;i<s.size();++i) {
　　　　　if (p->child[s[i]-’a’]== NULL)
　　　　　　　p->child[s[i] -’a’] = new trienode();  //初始化新的节点 
　　　　p=p->child[s[i] -’a’];
　　}
}
//将n个模式串插入到一棵单词前缀树的时间复杂度为O(∑len(i)) ，其中len(i) 为第i个模式串的长度。