Update trie.md

azl397985856 · web-flow · commit 54648f06904f · 2021-01-13T11:49:55.000+08:00
diff --git a/thinkings/trie.md b/thinkings/trie.md
@@ -42,14 +42,24 @@
 
 如图每一个节点存储一个字符，然后外加一个控制信息表示是否是单词结尾，实际使用过程可能会有细微差别，不过变化不大。
 
-接下来，我们看下 Trie 里面的概念。
-
-### 节点：
+接下来，我们看下 Trie 里面的概念 - 节点。
 
 - 根结点无实际意义
 - 每一个节点代表一个字符
 - 每个节点中的数据结构可以自定义，如 isWord(是否是单词)，count(该前缀出现的次数)等，需实际问题实际分析需要什么。
 
+## API
+
+自己实现前缀树，首先要知道它的 api 有哪些，以及具体功能是什么。
+
+前缀树的 api 主要有以下几个：
+
+- `insert(word)`: 插入一个单词
+- `search(word)`：查找一个单词是否存在
+- `startWith(word)`： 查找是否存在以 word 为前缀的单词
+
+其中 startWith 是前缀树最核心的用法，其名称前缀树就从这里而来。大家可以先拿 208 题开始，熟悉一下前缀树，然后再尝试别的题目。
+
 ### Trie 的插入
 
 - 假定给出几个单词如[she,he,her,good,god]构造出一个 Trie 如下图：
