Trie树的适用条件
- 字符串中包含的字符集不能太大
- 字符串的前缀重合比较多

Trie 树的性能
- 构建的时间复杂度是O(n)(n表示所有字符串的长度和)
- 查找的时间复杂度是O(k)
- 空间复杂度很高,很消耗内存
- 因为 Trie 树很消耗内存,所以往往需要优化空间复杂度
- 对缓存不友好
展开
评论