Data structures trie的优点是什么？用于计算到达所需单词所需时间的方程式是什么？

我正在搜索Terry的主题我想知道它的特征和计算复杂性的方法，

---

它是否更好，有什么替代方案，为什么

优势在于快速搜索和插入。两者都是O（m）运算，其中m是单词的大小。同样与哈希表相反，您可以高效地执行诸如“给我所有以某个字符串开头的字符串”之类的查询。最大的缺点是它占用了大量内存，尤其是在实现效率低下的情况下。

如果您搜索了一些内容（在提出问题之前，您应该一直搜索），您应该知道这些问题的答案。