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. 爲什麼被認爲是最後的手段
- 3. Python中的後綴樹實現
- 4. 什麼是最好的R樹變種
- 5. 爲什麼使用前綴增量被認爲比標準建設中的後綴增量更好
- 6. 爲什麼這個（〜=）被認爲是一個前綴運算符？
- 7. 天真的後綴樹在Java中的實現
- 8. 簡短的Java後綴樹的實現和用法？
- 9. 後綴樹：最長的重複子字符串實現
- 10. 在C＃中尋找後綴樹實現？
- 11. 嘗試和後綴樹實現
- 12. 爲什麼後綴樹中發生的複雜度是O（mn）？
- 13. Javascript追加;什麼被認爲是最佳實踐？
- 14. C中的一個好的開源B樹實現是什麼？
- 15. 大數據集的廣義後綴樹Java實現
- 16. 爲什麼CookieStore的默認實現不使用樹形結構？
- 17. 爲什麼$在cakePHP中被認爲是不好的做法？
- 18. 爲什麼before_save被認爲是不好的？
- 19. 什麼被認爲是紅黑樹上的一片葉子？
- 20. 將NSMutableArray實現爲2-3樹有什麼好處？
- 21. 爲什麼它也被稱爲「前綴樹」？
- 22. 在matlab中實現樹的最佳方式是什麼？
- 23. 什麼是實現樹視圖的最佳方法？
- 24. 什麼是最好的Java SIP堆棧？
- 25. 什麼是最好的OpenGL java綁定？
- 26. 什麼是最好的Java OXM庫？
- 27. 什麼是最好的Java IDE？
- 28. 什麼是實現run（）的好方法？
- 29. 爲Java Primitive Data Types提供後綴的目的是什麼？
- 30. 什麼是Django最好的CouchDB後端？
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