Skip to content

Commit

Permalink
Update 03.01.md
Browse files Browse the repository at this point in the history
  • Loading branch information
julycoding committed Jun 8, 2014
1 parent 3e52a9d commit a42abb7
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion ebook/zh/03.01.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

### 1.1、什么是Trie树

Trie树,即字典树,又称单词查找树或键树,作为一种树形结构,可以理解为哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高
Trie树,即字典树,又称单词查找树或键树,是一种树形结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓的字符串比较,查询效率比较高

Trie的核心思想是空间换时间,利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。

Expand Down

0 comments on commit a42abb7

Please sign in to comment.