随笔 - 6, 文章 - 0, 评论 - 24, 引用 - 0
数据加载中……

数据结构

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

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

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

  阅读全文

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