posts - 99, comments - 8, trackbacks - 0

字典树的应用分类（博客）

http://www.cnblogs.com/DiaoCow/archive/2010/04/19/1715337.html

http://baiyun.me/category/acm/data-struct/trie-tree/

搜索字典项目的方法为：

         (1) 从根结点开始一次搜索；
　　(2) 取得要查找关键词的第一个字母，并根据该字母选择对应的子树并转到该子树继续进行检索；　
    　(3) 在相应的子树上，取得要查找关键词的第二个字母,并进一步选择对应的子树进行检索。　　
        (4) 迭代过程…… 　　
        (5) 在某个结点处，关键词的所有字母已被取出，则读取附在该结点上的信息，即完成查找。

posted on 2010-11-11 20:39 雪黛依梦阅读(299) 评论(0) 编辑收藏引用所属分类: 字典树

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2010年8月

日

一

二

三

四

五

六

25

26

27

28

29

30

31

1

2

3

4

7

8

10

11

12

17

20

31

1

2

3

4

常用链接

留言簿(4)

随笔分类

随笔档案

文章档案

2010年8月 (1)

搜索

最新评论

1. re: hdu 1211 数论
你做的什么啊，数据弱让你过了@Lysander
--44
2. re: 全国34所计算机研究生录取分数线
全国34所计算机研究生录取分数线？
--王丹
3. re: hdu 1005
递归想都不要想？矩阵乘法+快速幂不高兴
--WonderMan
4. re: hdu 1085
评论内容较长,点击标题查看
--Dack Sword
5. re: hdu 1085
弱弱的说一句，你这个代码是有问题，刚刚我试了，WA了，以前OJ的数据太弱了，侥幸通过了额
--Dack Sword

阅读排行榜

评论排行榜