字典树建立的一般方法

原创 2012年03月22日 09:55:53
字典树的一般方法:写着留着看...........不喜勿喷............
(1)建立起一个链表。

    struct node 
    {
        int count;/*数据域*/
        struct node *next[26];/*指针域,26个只是表示小写英文字母,如果还要其他的字符则需要继续开大数组*/
    };


(2)建立起头节点

   struct node *root;

 

(3)新建节点,为字典树作准备

         1.由于是新建,则需要开辟内存
  
      struct node *p=(struct node *)malloc(sizeof(struct node));
      p->next[s[i]-'a']=NULL;


 (4)建立字典树

         1.由于已经新建好了节点,则不需要继续开辟内存。(继续很可能开会超内存,亲身体验)

            2.开辟过就不需要开辟,这也是字典树的好处,利于计算前缀;

    如果要计算前缀不要忘记将计数器初始化
     if(p->next[s[i]-'a']!=NULL)
     {
         p=p->next[s[i]-'a'];
     }
 3.如果没有开辟过,则利用节点连接,开辟空间
         if(p->nest[s[i]-'a']==NULL)
		 {
			 p->next[s[i]-'a']=newset();
		 }

释放内存:

int dele(node* T)
{
    int i;
    for(i=0;i<10;i++)
    {
        if(T->next[i]!=NULL)
            dele(T->next[i]);
    }
    delete T;
    return 0;
}

int del(node *t)
{
    int i;
    if(t==NULL) return 0;
    for(i=0;i<10;i++)
    {
        if(t->next[i]!=NULL)
        {
            del(t->next[i]);
        }
    }
    free(t);
    return 0;
}

......... ................................完成.............................................


                

【字典树】字典树的创建(入门详细介绍)

Part one【何谓字典树】又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它...
  • thesprit
  • thesprit
  • 2016年07月29日 15:12
  • 697

数据结构:字典树的基本使用

说来也奇怪,最近碰到的很多问题都需要用字典树来解决,索性就来研究一番。在这篇博客中,我会通过一些实例来讲解一下字典树的一些基本使用。例如:创建、添加、查找、按字典序排序、按数值大小进行排序(对于一些数...
  • u013761665
  • u013761665
  • 2015年10月19日 00:20
  • 5143

海量数据处理之Tire树(字典树)

参考博文:http://blog.csdn.net/v_july_v/article/details/6897097 第一部分、Trie树 1.1、什么是Trie树     Trie树,即字典树...
  • ts173383201
  • ts173383201
  • 2012年08月13日 09:02
  • 18880

字典树建立的一般方法

字典树的一般方法:写着留着看...........不喜勿喷............ (1)建立起一个链表。     struct node      {         int count;/*数...
  • A_Eagle
  • A_Eagle
  • 2012年03月22日 09:55
  • 1374

字典树详解----串查找、排序、公共前缀之杀手锏

1、字典树       又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变形。典型应用是用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是利用最大公共前缀来...
  • cyongxue
  • cyongxue
  • 2014年02月21日 11:15
  • 3860

ACM-字符串-字典树

字典树
  • u011787119
  • u011787119
  • 2015年07月30日 13:41
  • 1291

字典树(讲解+模板)

1. Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计...
  • zyy617532750
  • zyy617532750
  • 2017年03月25日 17:21
  • 225

Tire树(字典树)的基本操作

Tire树的基本原理:     Tire树是一种树形结构,因其是词典的一种存储方式,故又叫字典树。词典中的每一个单 词在tire树中表现为一条从根结点出发的路径,路径边上的点连起来就是一颗tire树,...
  • AC_Gibson
  • AC_Gibson
  • 2015年04月29日 13:20
  • 2116

字典树C语言实现

字典树 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字...
  • Xiejunyi12
  • Xiejunyi12
  • 2016年01月30日 11:41
  • 2161

专家系统开发的一般步骤

1、典型的专家系统主要依赖于没有写下的知识,主要通过知识工程师长期与人类专家进行沟通获得。建立一个专家系统的过程称为知识工程。2、专家系统的开发步骤如下:1)知识工程师首先通过与专家进行对话获取专家知...
  • deepfuture
  • deepfuture
  • 2009年12月27日 14:23
  • 846
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字典树建立的一般方法
举报原因:
原因补充:

(最多只允许输入30个字)