Trie 数据结构 - Java [已关闭]
2022-09-01 08:51:05
是否有任何库或文档/链接提供了在java中实现Trie数据结构的更多信息？
任何帮助都会很棒！
谢谢。
答案 2
在Robert Sedgewick关于算法的书中有一个java实现。这是非常基本的，即没有压缩和非常简单的界面，但我发现理解尝试如何工作很有启发性。
我最近还发现了一个库，其中包含一个内存效率高的尝试并发实现，这看起来非常有前途。它甚至包括一个使用trys的LCS求解器。
还有在生产应用程序中使用的Lucene实现。
推荐
-
如何使用树找到最长的公共子字符串？ 根据wiki，最长的常见子字符串问题可以使用后缀树来解决。来自： 一组字符串的最长公共子字符串可以通过为字符串构建一个广义的后缀树，然后从其下方子树中的所有字符串中找到具有叶
-
在没有数据库的情况下查询 Java 对象 注意：小问题很长。我要给一个赏金，以获得最好的答案。 我试图做的是在对象上查询。以下是详细信息。我有一个名为 .所以我解析了它并保留在列表中 感谢您的任何帮助。赏金将在2天后
-
我应该使用什么数据结构来创建自己的“BigInteger”类？ 作为可选作业，我正在考虑编写自己的BigInteger类的实现，在那里我将提供自己的加法，减法，乘法等方法。 这将适用于任意长的整数，甚至数百位数字。 在对这些数字进行数学运算时，逐位
-
Java Collections Framework中常用方法（大小）的意外复杂性？ 最近，我对一些Java集合没有方法size（）的恒定时间操作这一事实感到惊讶。 虽然我了解到集合的并发实现做出了一些妥协，作为并发收益的权衡（在ConcurrentLinkedQueue，ConcurrentSkipListSet，LinkedTra
-
性能方面，番石榴图书馆有多好？[已关闭] 库，并在其中发现了许多好的，可用的数据结构。 如果还有其他人使用它，那么您能否提供有关它在与大型数据集一起使用时的性能的反馈？基本上，我正在寻找BigO表示法用于其操作