Java 前缀树与树集

我用java中的前缀树实现了一个联系人搜索应用程序。并且用树集找到了同样问题的解决方案。

---

在哪些情况下我应该使用前缀树，在哪些情况下我应该使用TreeSet？

Trie-tree是在大量或大量条目中按前缀搜索的快速解决方案。当用户键入要搜索的字符串的前缀时，应该使用它。 它可以找到带有O（m）的元素，其中m是前缀的长度！

---

我不确定您希望如何使用TreeSet实现这一点，因此我不知道如何比较这两个选项。

请添加您对这两个选项所做的研究，以及为什么此研究无法回答您的问题。搜索联系人时，应自动完成。例如，输入Dan，它应该返回Dan和Danny以及所有其他匹配项。我希望在何时使用哪种数据结构时能有一个经验法则。假设我在树上有一千个联系人的日志（n），而树集只有10个。我想还不错。并且比前缀树中的大多数联系人姓名first+surename O（m）短。在某些实现中，内存分配前缀树节点包含一个整个abc大小的数组。但是当在google/stack overflow中查找时，每个人都在谈论前缀树，所以我想我遗漏了一些东西。请将它添加到问题中，格式正确，可读性强。这些信息应该在问题中，而不是在评论中。还包括允许您使用TreeSet进行自动补全的算法。