trieのJ2me実装（三元検索ツリー）

Question

私は現在、予測テキストSMSシステムに取り組んでいます。 TSTデータ構造とbi-gramを使用して実装したい（現在のキーシーケンス12-Keypadに基づいて次の可能性のある単語を予測します）。
現在、私はコーパスを持っており、利用可能なアプリケーションを使用して辞書、Bi-Gram、および周波数を思いつきました。現在、次の質問を念頭に置いています。

1. このケースでJ2ME TST実装または適切なトライを見つけることはできますか？ （利用可能なTST Trieのより詳細な説明は素晴らしいことがあります）
2. このプロジェクトアプローチに関する一般的なガイダンス

NB：私は同様のトリーの実装を見ましたが、それでも前進することができません

Answer 1

あなたはこれを見るかもしれません： http://algs4.cs.princeton.edu/52trie/代替案は、アルゴリズム、第4版一般にあります...