Trie树又称单词查找树，Trie树，是一种树形结构。是一种哈希树的变种。典型应用是用于统计。排序和保存大量的字符串（但不仅限于字符串），所以常常被搜索引擎系统用于文本词频统计。

它的长处是：利用字符串的公共前缀来降低查询时间，最大限度地降低无谓的字符串比較。查询效率比哈希树高。 ——-百度百科

详细给出代码，这也是依据大牛们的一些代码整的。，还是太渣了。。。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
using namespace std;
const int maxn = 26;
struct Trie//结点声明
{
    struct Trie *next[maxn];//孩子分支
    bool isStr;//标记是否构成单词
};

void Insert(Trie *root,const char *s)//将单词s插入Trie树
{
    if(root==NULL || *s=='\0')
        return;
    //int i;
    Trie *p = root;
    while(*s != '\0')
    {
        if(p->next[*s-'a'] == NULL) //假设不存在，则建立结点
        {
            Trie *tmp = (Trie*)malloc(sizeof(Trie));
            for(int i=0; i<maxn; i++)
                tmp->next[i] = NULL;
            tmp->isStr = false;
            p->next[*s-'a'] = tmp;
            p = p->next[*s-'a'];
        }
        else
            p = p->next[*s-'a'];
        s++;
    }
    p->isStr = true;//单词结束的地方标记此处能够构成一个单词
}

int Find(Trie *root, const char *s)
{
    Trie *p = root;
    while(p!=NULL && *s!='\0')
    {
        p = p->next[*s-'a'];
        s++;
    }
    return (p!=NULL && p->isStr==true);//在单词结束处的标记为true时，单词才存在
}

void Del(Trie *root)//释放整个Trie树的空间
{
    for(int i=0; i<maxn; i++)
    {
        if(root->next[i] != NULL)
            Del(root->next[i]);
    }
    free(root);
}

char s[100];
int main()
{
    int m,n; //n为建立Trie树输入的单词数，m为要查找的单词数
    Trie *root = (Trie *)malloc(sizeof(Trie));
    for(int i=0; i<maxn; i++)
        root->next[i] = NULL;
    root->isStr = false;
    scanf("%d",&n);
    getchar();
    for(int i=0; i<n; i++)//建立Trie树
    {
        scanf("%s",s);
        Insert(root,s );
    }

    while(~scanf("%d",&m))
    {
        for(int i=0; i<m; i++)
        {
            scanf("%s",s);
            if(Find(root, s) == 1)
                puts("Yes");
            else
                puts("No");
        }
        puts("");
    }
    Del(root);
    return 0;
}