Trie —单词查找树
2013-04-02 16:20
246 查看
Trie —单词查找树
l 简介
Trie ， 又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。
#include <
string
.h
>
template
<
int
Size
>
//
Size为字符表的大小
template
<
int
Size, typename Index
>
//
Size为字符表的大小，Index为字符表的哈希函数
l
[b]参考资料
英文维基
http://en.wikipedia.org/wiki/Trie
中文维基
http://zh.wikipedia.org/w/index.php?title=Trie&variant=zh-cn
l 简介
Trie ， 又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。
#include <
string
.h
>
template
<
int
Size
>
//
Size为字符表的大小
template
<
int
Size, typename Index
>
//
Size为字符表的大小，Index为字符表的哈希函数
l
[b]参考资料
英文维基
http://en.wikipedia.org/wiki/Trie
中文维基
http://zh.wikipedia.org/w/index.php?title=Trie&variant=zh-cn
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Trie,又称字典树、单词查找树,是一种树形结构
- 字符串--单词查找树（trie）
- Trie 树（又称字典树，单词查找树）
- 数据结构和算法系列 - Trie—单词查找树
- Trie 前缀树/字典树/单词查找树（数据结构）
- Trie—单词查找树
- Trie—单词查找树
- [转]Trie—单词查找树
- Trie 树（又称字典树，单词查找树）
- 数据结构：Trie（单词查找树，字典树，前缀树）
- hbase源码系列（五）Trie单词查找树
- Trie—单词查找树 l 简介
- Trie—单词查找树
- lintcode---实现trie--单词的添加与查找
- 字典树（Trie查找单词再也不用担心超时了）
- Trie—单词查找树
- K：单词查找树(Trie)
- Trie 树（又称字典树，单词查找树）
- Trie—单词查找树
- 单词查找树-trie