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 f4e4d19 commit 2cd310b
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 @@ -22,7 +22,7 @@ Trie的核心思想是空间换时间,利用字符串的公共前缀来降低
- 假设我要查询的单词是abcd,那么在它前面的单词中,以b,c,d,f之类开头的显然不必考虑,而只要找以a开头的中是否存在abcd就可以了。
- 同样的,在以a开头中的单词中,我们只要考虑以b作为第二个字母的,一次次缩小范围和提高针对性,这样一个树的模型就渐渐清晰了。

即如果现在有b,abc,abd,bcd,abcd,efg,hii 这6个单词,那么我们可以构建一棵如下图所示的树
即如果现在有b,abc,abd,bcd,abcd,efg,hii 这6个单词,我们可以构建一棵如下图所示的树

![](../images/8/8.4/1.jpg)

Expand Down

0 comments on commit 2cd310b

Please sign in to comment.