J2ME implementácia Trie (Ternary Search Tree) - java-me, trie, n-gram, ternary-search-strom

V súčasnosti pracujem na prediktívnom systéme SMS. Chcem ho implementovať pomocou dátovej štruktúry TST a bi-gramu (Predpovedanie budúceho pravdepodobného slova založeného na súčasnej 12-klávesovej sekvencii klávesov).
V súčasnej dobe mám korpus a použil som dostupné aplikácie na vytvorenie slovníka, bi-gramu a frekvencií. V súčasnosti majú na mysli tieto otázky:

1. Môžem v tomto prípade nájsť implementáciu J2ME TST alebo vhodnú Trie? (Podrobnejšie vysvetlenie dostupného súboru TST môže byť skvelé)
2. Všeobecné usmernenie k tomuto projektovému prístupu

Pozn .: Pozrel som sa na podobné implementácie Trie, ale stále som schopný prísť na to

odpovede:

Môžete sa na to pozrieť: http://algs4.cs.princeton.edu/52trie/ Alternatívy nájdete na Algorithms, 4. vydanie všeobecne ...