# 前綴樹專題 ## 前綴樹問題 截止目前（2020-02-04） [前綴樹（字典樹）](https://leetcode-cn.com/tag/trie/) 在 LeetCode 一共有 17 道題目。其中 2 道簡單，8 個中等，7 個困難。 這里總結了四道題，弄懂這幾道， 那么前綴樹對你應該不是大問題， 希望這個專題可以幫到正在學習前綴樹 的你。 前綴樹的 api 主要有以下幾個： - `insert(word)`: 插入一個單詞 - `search(word)`：查找一個單詞是否存在 - `startWith(word)`： 查找是否存在以 word 為前綴的單詞 其中 startWith 是前綴樹最核心的用法，其名稱前綴樹就從這里而來。大家可以先拿 208 題開始，熟悉一下前綴樹，然后再嘗試別的題目。 一個前綴樹大概是這個樣子：  如圖每一個節點存儲一個字符，然后外加一個控制信息表示是否是單詞結尾，實際使用過程可能會有細微差別，不過變化不大。 以下是本專題的四道題目的題解，內容會持續更新，感謝你的關注～ - [0208.implement-trie-prefix-tree](https://github.com/azl397985856/leetcode/blob/b8e8fa5f0554926efa9039495b25ed7fc158372a/problems/208.implement-trie-prefix-tree.md) - [0211.add-and-search-word-data-structure-design](https://github.com/azl397985856/leetcode/blob/b0b69f8f11dace3a9040b54532105d42e88e6599/problems/211.add-and-search-word-data-structure-design.md) - [0212.word-search-ii](https://github.com/azl397985856/leetcode/blob/b0b69f8f11dace3a9040b54532105d42e88e6599/problems/212.word-search-ii.md) - [0472.concatenated-words](https://github.com/azl397985856/leetcode/blob/master/problems/472.concatenated-words.md) - [0820.short-encoding-of-words](https://github.com/azl397985856/leetcode/blob/master/problems/820.short-encoding-of-words.md) - [1032.stream-of-characters](1032.stream-of-characters.html) ## 相關題目 - [648. 單詞替換](https://leetcode-cn.com/problems/replace-words/) (換皮題)