Any trie implementation in java( with maven repo )

Question

From this question, there seems to be a Patricia Trie implementation, but there is no maven repo for it. In any case I can't find the trie in Gauva/Google Collections. Does anyone know any Trie implementation library in java, that has a maven repo?

Note: Its basically to create a backend for an autocomplete feature in frontend. Anything else that helps achieve this should be good enough.

Aleksander Blomskøld · Accepted Answer · 2012-12-21T14:29:42.387

8

Check out concurrent-trees, which contains a concurrent Radix Tree/Patricia Trie implementation. It also has published artifacts to the standard maven repo.

edited Dec 21 '12 at 14:29

answered Dec 21 '12 at 14:22

Aleksander Blomskøld

18,374
9
76
82

Do you know the name of the class for Trie? – Suraj Chandran Dec 21 '12 at 14:26
Updated the answer with a link to the Radix Tree (which is the same as a Patricia Tree - http://en.wikipedia.org/wiki/Radix_tree) – Aleksander Blomskøld Dec 21 '12 at 14:30

score 1 · Answer 2 · answered Nov 27 '15 at 12:40

1

org.apache.commons.collections4.trie.PatriciaTrie

answered Nov 27 '15 at 12:40

Ilya Kharlamov

3,698
1
31
33

Any trie implementation in java( with maven repo )

2 Answers2