- 博客(1)
- 收藏
- 关注
原创 Trie树及其应用
一,知识简介 Trie树,又称单词查找树、键树或前缀树。典型应用是用于排序和统计大量字符串,但不仅限于于字符串,所以经常被搜索引擎用于文本词频统计。它的优点是:最大限度的减少无谓的字符串比较,查询效率比哈希表高。 字典树的核心思想是以空间换时间,利用字符串的公共前缀来降低查询时间开销来达到提高效率的目的。 Trie树的特点: (1)根节点不包含字符,除根节点外每个节点只包含
2015-11-29 20:20:10 349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人