3
我需要一個後綴樹Java實現。我在some googling之後得出結論，the libdivsufsort C implementation是最好的一個。是否有相同（或幾乎一樣好）質量的Java實現，並且最好是開源的。實施應該是生產代碼，而不是概念代碼的證明。什麼被認爲是最好的Java後綴樹實現？
A
回答
1
嘗試下面的一些例子中的Java： http://users.cis.fiu.edu/~weiss/dsaajava3/code/SuffixArray.java http://algs4.cs.princeton.edu/63suffix/SuffixArray.java.html
+2
這些是後綴數組不是樹 – ugurdonmez 2016-07-17 19:09:45
相關問題
- 1. 爲什麼使用前綴增量被認爲比標準建設中的後綴增量更好
- 2. 天真的後綴樹在Java中的實現
- 3. 簡短的Java後綴樹的實現和用法？
- 4. 嘗試和後綴樹實現
- 5. 在C＃中尋找後綴樹實現？
- 6. 後綴樹：最長的重複子字符串實現
- 7. 爲什麼後綴樹中發生的複雜度是O（mn）？
- 8. 大數據集的廣義後綴樹Java實現
- 9. C中的一個好的開源B樹實現是什麼？
- 10. 什麼被認爲是紅黑樹上的一片葉子？
- 11. 什麼是實現樹視圖的最佳方法？
- 12. 在matlab中實現樹的最佳方式是什麼？
- 13. 什麼是實現run（）的好方法？
- 14. 什麼是最好的Java IDE？
- 15. 什麼是最好的OpenGL java綁定？
- 16. 什麼是最好的Java SIP堆棧？
- 17. 什麼是最好的Java OXM庫？
- 18. 爲什麼這個班級被認爲是最終的？
- 19. 什麼是Django最好的CouchDB後端？
- 20. 「hashCode」的默認實現是什麼？
- 21. 什麼是GHCi MonadError的默認實現？
- 22. 實現i18n使用java的最佳實踐是什麼？
- 23. 這個Java數組爲什麼被認爲是二維的？
- 24. 在Java中後綴數組實現
- 25. 什麼是一個畫廊最好的JavaScript實現？
- 26. 在.Net中實現這個最好的方法是什麼？
- 27. 爲什麼'\\'被認爲是int？
- 28. 爲什麼設置$ locationProvider的前綴在angularjs中被認爲是一個好習慣？在角文檔中提到
- 29. 後綴樹是否唯一？
- 30. 實現OpenID服務器（最好是Ruby）的最佳方式是什麼？
http://stackoverflow.com/questions/969448/generalized-suffix-tree-java-implementation這可以幫助你但是答案似乎沒有很好的解決方案。 – 2013-05-10 00:22:24
[jsuffixarrays]（https://github.com/carrotsearch/jsuffixarrays）完全正常運行，似乎正常工作（我已經使用了很多）。這是後綴數組（你包含在標籤中），而不是樹。 – jogojapan 2013-05-10 08:56:03
謝謝@jogojapan我會檢查一個。 – koenpeters 2013-05-10 09:10:32