- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 数据结构---Trie树
Trie树Trie树,又称字典树,单词查找树,顾名思义,字典树与字典很相似,是一种经常用于统计,排序,保存大量字符的数据结构。Trie树利用字符串的公共前缀来节约存储空间,因此其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛。不过其高效率是以花费大量空间为代价的。
2015-02-14 15:41:34 698
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
shomy.top
Trie树Trie树,又称字典树,单词查找树,顾名思义,字典树与字典很相似,是一种经常用于统计,排序,保存大量字符的数据结构。Trie树利用字符串的公共前缀来节约存储空间,因此其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛。不过其高效率是以花费大量空间为代价的。
2015-02-14 15:41:34 698
TA创建的收藏夹 TA关注的收藏夹
TA关注的人