2015年6月24日
[转载]字典树(trie树)、后缀树
摘要： （1）字典树（Trie树） Trie是个简单但实用的数据结构，通常用于实现字典查询。我们做即时响应用户输入的AJAX搜索框时，就是Trie开始。本质上，Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树的叶节点则代表完整的字符串。和普通树不同的地方是，... 阅读全文
posted @ 2015-06-24 20:38 不专业的程序猴子 阅读(358) 评论(0) 推荐(0) 编辑