随笔 - 6, 文章 - 0, 评论 - 24, 引用 - 0

导航

<2025年4月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

常用链接

留言簿(2)

随笔分类(6)

随笔档案(6)

文章分类

友情链接

最新随笔

搜索

  •  

最新评论

阅读排行榜

评论排行榜

数据结构

Suffix Tree—后缀树
     摘要: 后缀树是一种PAT树，它描述了给定字符串的所有后缀，许多重要的字符串操作都能够在后缀树上快速地实现。  阅读全文

posted @ 2009-03-29 13:05 yuyang7 阅读(12232) | 评论 (8)  编辑

Trie—单词查找树
     摘要: Trie，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。

  阅读全文

posted @ 2009-03-27 23:51 yuyang7 阅读(5282) | 评论 (5)  编辑