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

Question

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

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

注意：我看过类似的 Trie 实现，但仍然无法找到前进的方向

Answer 1

你可以看看这个：http://algs4.cs.princeton.edu/52trie/ 可以在 Algorithms, 4th Edition 中找到替代方案...