现在在做搜索的题目，老遇到有关字符窜搜索的题目，而最佳方法就是用tire树用空间来换时间，但是网上找了下，都没有全面的资料（可能我不会查资料），我查到的都是几句简单的话+一个没有注释的代码，所以我怎么也看不到他是如何实现的所以求各位帮我弄份简单易懂的资料给我啊，小弟不胜感谢啊

第2个有点注释，我看看 能看懂不，非常感谢啊

你是在回答我的问题吗表示不懂

看了那有注释的代码，貌似有点懂了，于是就去做这题http://acm.hdu.；
Sample和自己想的几个案例饿都过了，可是提交时说超内存了
帮帮看看哪错了 还是哪可以优化下啊
我的代码是这样的希望能看懂啊
#include<stdio.h>
#include<stdlib.h>
struct tree
{
    int flag;
    struct tree *next[10];
};
void tree1(struct tree *root)
{
    int i;
    for(i=0;i<10;i++)
    {
        root->flag=0;
        root->next[i]=NULL;
    }
}
int count;
void tire_tree(struct tree *root,char word[10])
{
    struct tree *p=root;
    int tem,i=0;
    while(word[i])
    {
        if(p->flag==1)//判断它的前缀单词是否存在
           count++;
        tem=word[i]-'0';
        if(p->next[tem]==NULL)
        {
            p->next[tem]=(struct tree *)malloc(sizeof(struct tree));
            tree1(p->next[tem]);
        }
        if(p->next[tem]&&word[i+1]=='\0')//判断以它为前缀的单词是否存在
        count++;
        p=p->next[tem];
        i++;
    }
    p->flag=1;
}
int main()
{
    int t,n,i;
    char word[10];
    struct tree *root=NULL;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            scanf("%d",&n);
            getchar();
            count=1;
            root=(struct tree *)malloc(sizeof(struct tree));
            tree1(root);
            for(i=0;i<n;i++)
            {
                gets(word);
                tire_tree(root,word);
            }
            if(count>1)
                printf("No\n");
            else
                printf("Yes\n");
        }
    }
    return 0;
}

[ 本帖最后由 草狼 于 2010-8-7 10:56 编辑 ]