字典树【模板】

字典树：也是trie树,根节点不包含字符，除了根节点外每个节点包含一个字符，而且都不一样。从根结点单到某结点的连线就是所对应的字符串。可以查找，插入和删除。
实现过程：从根节点开始，查找第一个单词，找到后再找相应的子树进行循环这个过程...

模板如下：

struct node
{
    int cnt;     //记录该字符出现次数
     node *next[27];
}*root;   //root根节点 
void Maketree(char *str)     /*插入*/
{
    int ans, i, len;
    node *p, *q;
    p=root; 
    len=strlen(str); 
    for(i=0; i<len; i++)
    {
        ans=str[i]-'a';
        if(p->next[ans]!=NULL)
        {
            p=p->next[ans];    //p指向父母结点 
            p->cnt++;
        }
        else
        {
            q=(node *)calloc(1, sizeof(node));    //创建新节点 
            p->next[ans]=q;    //q给该节点 
            p=q;    //p指向该节点 
            p->cnt=1;
        }
    }
}
void Findtree(char *str)     /*查找*/
{
     int i, len, ans;
     node *p;
     p=root; 
     len=strlen(str); 
     for(i=0; i<len; i++)
     {
           ans=str[i]-'a';
         p=p->next[ans];
         printf("%c", str[i]);
         if(p->cnt==1)
             break; 
     }
     printf("\n");
}