相关疑难解决方法(0)

如何在Python中创建TRIE

我是Python的新手并且正在努力学习和进步.我对TRIE和DAWG很感兴趣,我一直在阅读它,但我不明白输出TRIE或DAWG文件应该是什么样的.

  • TRIE应该是嵌套字典的对象吗?每个字母被分成字母等等?
  • 如果有100k或500k条目,那么在这样的字典上查找是否会很快?
  • 如何实现由多个单词组成的字块 - 或用空格分隔?
  • 如何将单词的前缀或后缀链接到结构中的另一个部分?[对于DAWG]

我想了解最佳输出结构,以便弄清楚如何创建和使用它.

我也很感激DAWGTRIE输出应该是什么.

我不希望看到彼此相关的气泡的图形表示,我在阅读时看到它们很多.

一旦将一组单词转换为TRIE或DAWG,我想知道输出对象.

谢谢.

python trie python-2.7

115
推荐指数
8
解决办法
9万
查看次数

标签 统计

python ×1

python-2.7 ×1

trie ×1