J2ME внедряването на Trie (Ternary Search Tree) - java-me, trie, n-gram, ternary-search-tree

В момента работя по система за предсказване на текстови SMS. Искам да го реализирам, използвайки TST структура на данни и би-грам (Предсказване на следващата вероятна дума въз основа на текущата клавиатурна последователност 12-клавиатура).
Понастоящем имам корпус и използвах наличните приложения, за да измисля речник, би-грам и честоти. В момента имайте предвид следните въпроси:

1. Мога ли да намеря J2ME TST изпълнение или подходяща Trie по този случай? (По-подробно обяснение за наличната TST трие може да бъде страхотно)
2. Общо ръководство за този подход към проекта

NB: Разгледах подобни реализации на Trie, но все още не успях да намеря път напред

Отговори:

Можете да видите това: http://algs4.cs.princeton.edu/52trie/ Алтернативи можете да намерите в Алгоритмите, 4-то издание като цяло ...