我对Trie和DAWG(直接无环词图)很感兴趣，我已经阅读了很多关于它们的内容，但我不明白输出trie或DAWG文件应该是什么样子。trie应该是嵌套字典的对象吗？哪里每个字母又分成字母等等？如果有100k或500k条目，在这样的字典上执行查找会很快吗？如何实现由多个单词组成的单词block，用-或空格分隔？如何将单词的前缀或后缀链接到结构中的另一部分？(对于DAWG)我想了解最好的输出结构，以便弄清楚如何创建和使用一个。我也很欣赏DAWG的输出以及trie。我不想看到带有相互链接的气泡的图形表示，我想知道将一组单词转换为尝试或DAWG后的输出对象。 最佳答
