什么是 Trie 树
- Trie 树是一个专门处理字符串匹配的树形结构。
- Trie 树的本质是利用字符串之间的公共前缀,将重复的前缀合并在一起。

Trie 树的应用
- 搜索关键词提示
- 自动补全
- 查找前缀匹配的字符串
展开
评论