10
如何在Python中创建特里
我对尝试和DAWG（直接非循环字图）感兴趣，并且已经阅读了很多有关它们的信息，但我不知道输出trie或DAWG文件应该是什么样。 特里应该是嵌套词典的对象吗？每个字母分为几个字母，依此类推？ 如果存在100k或500k条目，对这样的词典执行的查找会很快吗？ 如何实现由多个单词组成的单词块，用-空格或空格分隔？ 如何将单词的前缀或后缀链接到结构的另一部分？（对于DAWG） 我想了解最佳的输出结构，以便弄清楚如何创建和使用一个结构。 我也希望DAWG和trie一起输出。 我不想看到带有彼此链接的气泡的图形表示，我想知道将一组单词转换为尝试或DAWG后的输出对象。