Skip to content

Commit d11ed3b

Browse files
author
YuChengKai
committed
Trie 的使用
1 parent 498f2fc commit d11ed3b

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

Algorithm/algorithm-ch.md

+8
Original file line numberDiff line numberDiff line change
@@ -871,3 +871,11 @@ function lis(n) {
871871
}
872872
```
873873

874+
# 字符串相关
875+
876+
在字符串相关算法中,Trie 树可以解决解决很多问题,同时具备良好的空间和时间复杂度,比如以下问题
877+
878+
- 词频统计
879+
- 前缀匹配
880+
881+
如果你对于 Trie 树还不怎么了解,可以前往 [这里](../DataStruct/dataStruct-zh.md#trie) 阅读

0 commit comments

Comments
 (0)