J2me реализация Trie (дерево тройного поиска)

Question

В настоящее время я работаю над системой SMS прогнозирующих текстов. Я хочу реализовать его, используя структуру данных TST и Bi-Gram (прогнозирование следующего вероятного слова на основе текущей последовательности ключей 12-Keypad).
В настоящее время у меня есть корпус, и я использовал доступные приложения для разработки словаря, би-грамма и частоты. В настоящее время имеет в виду следующие вопросы:

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

NB: Я посмотрел на аналогичные реализации TRIE, но все еще не смог выяснить путь вперед

Answer 1

Вы можете посмотреть на это: http://algs4.cs.princeton.edu/52trie/Альтернативы можно найти в алгоритмах, 4 -е издание в целом ...