一个Trie（三元搜索树）的J2ME实现

Question

我目前正在研究一个预测文本SMS系统。我想使用TST数据结构和二元语法来实现它（根据当前按键序列1​​2键盘预测下一个可能的单词）。
目前我有一个语料库，并已使用可用的应用程序来提出一个字典，双目和频率。目前有以下几个问题：

1. 我可以在这种情况下找到一个J2ME TST实现或合适的Trie吗？ （可用的TST特里更详细的解释可以是伟大的）
2. 在这个项目上的做法的一般指导

注：我已经看过类似的特里实现，但仍无法找出前进的道路

Answer 1

你可以看看这个：http://algs4.cs.princeton.edu/52trie/ 替代品可以在算法，第4版中找到一般...