字典树
基础知识:(https://zh.wikipedia.org/wiki/Trie);多数情况下可以通过用一个 set 来记录所有单词的 prefix 来替代,时间复杂度不变,但空间复杂度略高
常见题目:
- Leetcode 208 Implement Trie (Prefix Tree)
- Leetcode 211 Design Add and Search Words Data Structure
- Leetcode 1268 Search Suggestions System
- Leetcode 212 Word Search II