【发布时间】:2013-05-10 00:20:27
【问题描述】:
我需要一个后缀树 Java 实现。在some googling 之后,我得出结论the libdivsufsort C implementation 是最好的。是否有相同(或几乎一样好)质量的 Java 实现,并且最好是开源的。实现应该是生产代码,而不是概念验证代码。
【问题讨论】:
-
stackoverflow.com/questions/969448/…这可能对你有所帮助,但答案似乎没有很好的解决方案。
-
jsuffixarrays 完全可以运行并且似乎可以正常工作(我已经用过很多次了)。那是后缀数组(您包含在标签中),而不是树。
-
谢谢@jogojapan 我会去看看。
标签: java data-structures tree suffix-tree suffix-array