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

Question

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

1. 我可以在这种情况下找到 J2ME TST 实现或合适的 Trie 吗？ （对可用的 TST trie 进行更详细的解释可能很棒）
2. 关于此项目方法的一般指导

注意：我已经研究过类似的 Trie 实现，但仍然无法找出前进的方向

Answer 1

您可以看一下：http://algs4.cs.princeton.edu/52trie/
替代方案可以在算法，第 4 版中找到，一般来说......