标签: java data-structures tree suffix-tree suffix-array
我需要一个后缀树Java实现。在some googling之后我得出结论:the libdivsufsort C implementation是最好的。{3}}。是否存在相同(或几乎同样好)的Java实现,并且优选是开源的。实现应该是生产代码,而不是概念代码的证明。
答案 0 :(得分: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/