- 博客(1)
- 收藏
- 关注
原创 Trie树的构建和应用
Trie树又叫“字典树”,是一种在字符串计算中极为常见的数据结构。在介绍Trie树的具体结构之前,我们首先要搞明白的就是Trie树究竟是用来解决哪一类问题的,为什么这类问题可以用Trie树高效的解决。我们为什么用Trie树1. 节约字符串的存储空间假设现在我们需要对海量字符串构建字典。所谓字典就是一个集合,这个集合包含了所有不重复的字符串,字典在对文本数据做信息检索系统时的作用我想毋庸赘述了。那么现
2017-11-17 16:48:11 2815 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人