2013-07-20 16 views
5

In passato Google Collections includeva uno implementation di un TRIE. Esiste qualche implementazione TRIE in Guava? Ho bisogno di un modo efficace per trovare prefissi comuni in un insieme di stringhe.Implementazione Trie in Guava?

Grazie :-)

+0

Si prega di upvote questo [problema # 10] (https://github.com/google/guava/issues/10) interfaccia Trie (s) e realizzazione (s) – wener

risposta

6

C'è qualche implementazione TRIE a Guava?

No. (IIRC, questo è più o meno quanto tentativi sono una struttura terribilmente generale dei dati, e non abbiamo avuto i dati, le risorse, o la richiesta di progettare un'API agli standard abituali di Guava?)

https://code.google.com/p/guava-libraries/issues/detail?id=10