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

Question

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

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

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

Answer 1

您可以查看以下内容： http: //algs4.cs.princeton.edu/52trie/ 替代方法可以在 Algorithms, 4th Edition 中找到...