I created a suffix tree in Java that allows you easily add your own search functionality and other matching algorithms. My blog post, Suffix Trees in Java, has an overview as well as instructions for downloaded the latest version. My Java implementation is based on Mark Nelson's Fast String Searching With Suffix Trees article.
发布评论
评论（5）
尝试语义发现工具包。 它在 text/src/java/org/sd/text/radixtree 上有一个实现
Try The Semantic Discovery Toolkit. It has an implementation on text/src/java/org/sd/text/radixtree
我用 Java 创建了一个后缀树，它允许您轻松添加自己的搜索功能和其他匹配算法。 我的博客文章 Java 中的后缀树 ，具有概述以及下载最新版本的说明。 我的 Java 实现基于 Mark Nelson 的 使用后缀树进行快速字符串搜索 文章。
更新 2023 年 4 月 1 日
com.globalmentor.collections包。com.globalmentor:globalmentor-core。I created a suffix tree in Java that allows you easily add your own search functionality and other matching algorithms. My blog post, Suffix Trees in Java, has an overview as well as instructions for downloaded the latest version. My Java implementation is based on Mark Nelson's Fast String Searching With Suffix Trees article.
Update 2023-04-01
com.globalmentor.collectionspackage.com.globalmentor:globalmentor-core.非通用后缀树的 Java 实现位于：http://illya-keeplearning.blogspot.com/2009/04/suffix-trees-java-ukkonens-algorithm.html
There is a Java implementation of a Non-General Suffix Tree is available at: http://illya-keeplearning.blogspot.com/2009/04/suffix-trees-java-ukkonens-algorithm.html
您可以在此处找到 Java 中的通用后缀树 的实现。
我尝试尽可能多地记录它，所以你可能会发现它有用。
You can find an implementation of a Generalized Suffix Tree in Java here.
I tried to document it as much as I could, so you might find it useful.
这是我的 SuffixTree 实现：
https://github.com /losvald/sglj/blob/master/src/main/java/org/sglj/util/PATTrie.java
除此之外，它支持在节点中存储任意数据，并查找与前缀关联的值集。
Here is my implementation of SuffixTree:
https://github.com/losvald/sglj/blob/master/src/main/java/org/sglj/util/PATTrie.java
Among other things, it supports storing arbitrary data in nodes, and finding the set of values associated with the prefix.