Tag: trie

如何在Python中创build一个TRIE

我是Python的新手，试图学习和发展。 我对TRIE和DAWG感兴趣，我一直在阅读很多，但我不明白输出TRIE或DAWG文件应该是什么样子。 TRIE是嵌套字典的对象吗？ 每个字母都被分成几个字母等等？ 如果有100k或500k的条目，那么在这样的字典上执行查找会快吗？ 如何实现由多个单词组成的由多个单词组成的单词块？ 如何将一个单词的前缀或后缀链接到结构中的另一个部分？ [DAWG] 我想了解最好的输出结构 ，以便弄清楚如何创build和使用它。 我还要感谢DAWG和TRIE的输出 。 我不想看到气泡相互连接的graphics表示，我在阅读时看到它们很多。 一旦一组单词变成TRIE或DAWG，我想知道输出对象。 谢谢。

实施

在C / C ++中有没有速度和高速caching效率的trie的实现？ 我知道什么是特里，但我不想重新发明，自己实施。