Esiste qualche libreria o documentazione/collegamento che fornisce maggiori informazioni sull'implementazione della struttura dati Trie in java?Strutture dati Trie - Java
Qualsiasi aiuto sarebbe fantastico!
Grazie.
Un'altra implementazione, credo che da parte degli sviluppatori Limewire, paese d'origine: https://github.com/rkapsi/patricia-trie
C'è un'implementazione Java in Robert Sedgewick's book on algorithms. È molto semplice, cioè senza compressione e un'interfaccia molto semplice, ma ho trovato istruttivo capire come funzionano le prove.
Recentemente ho anche trovato un library che include un'implementazione simultanea efficiente di tentativi di memoria che sembra molto promettente. Include anche un risolutore LCS che utilizza i tentativi.
C'è anche lo Lucene implementation utilizzato nelle applicazioni di produzione.