Skip to content

Commit 0a8b31a

Browse files
author
lidashuang
committed
update
1 parent 678664f commit 0a8b31a

File tree

2 files changed

+16
-3
lines changed

2 files changed

+16
-3
lines changed

algorithm/index.rst

+4-2
Original file line numberDiff line numberDiff line change
@@ -3,6 +3,8 @@
33
==================
44

55
.. toctree::
6+
:glob:
7+
:maxdepth: 1
68

7-
segment_tree
8-
trie_tree
9+
segment_tree
10+
trie_tree

algorithm/trie_tree.rst

+12-1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,14 @@
11
================
2-
trie tree
2+
字典树 trie tree
33
================
4+
5+
6+
Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。
7+
8+
9+
资料:
10+
11+
http://blog.csdn.net/v_july_v/article/details/6897097
12+
13+
http://dongxicheng.org/structure/trietree/
14+

0 commit comments

Comments
 (0)