java - 如何在 trie 中存储和搜索字典

Question

我需要用 Java 为我的 Boggle 游戏创建一个特里树。我事先尝试过在这个网站上搜索帮助，但只得到了 C 或 Python 的答案，但没有得到 Java 的答案。

无论如何，为了简短起见，我想知道如何将字典(就像单词的文本文件；大约 100k 个单词)存储到 trie 中。我已经阅读了有关 trie 的内容，发现很难将其代码可视化。

具体来说，我正在寻找编程时要遵循的步骤(比如我应该包含哪些方法以及它们的作用)。

如有任何帮助，我们将不胜感激!

Answer 1

你看过TrieST吗？ ？我真的建议你这样做。否则，我建议阅读this文章。也许也this一个。