2017年7月17日
Trie树
摘要： Trie树，即字典树或单词查找树，主要用于大量字符串的检索、去重、排序等操作。 主要原理就是利用字符串的公共前缀建立一棵多叉树，牺牲空间换取时间。 用Trie树求一个string的所有不相同的子串： 阅读全文
posted @ 2017-07-17 22:04 NoviScl 阅读(167) 评论(0) 推荐(0) 编辑