什么被认为是最佳的Java后缀树实现？

Question

我需要一个后缀树的Java实现。经过一些搜索，我得出结论libdivsufsort C实现是最好的选择。是否有同样（或几乎同样）质量且最好是开源的Java实现？该实现应该是生产代码，而不是概念验证代码。

- Koen Peters

---

这可能会对你有所帮助，但是答案似乎没有一个很好的解决方案。 - zw324

jsuffixarrays 已经完全可用并且似乎运行正确（我已经使用它很多次了）。这是后缀数组（你在标签中提到的），而不是树。 - jogojapan

谢谢@jogojapan，我会去看看那个。 - Koen Peters

Answer 1

尝试按照下面的Java示例操作： http://users.cis.fiu.edu/~weiss/dsaajava3/code/SuffixArray.java http://algs4.cs.princeton.edu/63suffix/SuffixArray.java.html

http://algs4.cs.princeton.edu/63suffix/

- Naren

---

这些是后缀数组而不是树。 - ugurdonmez