Questions tagged «trie»

因此，如果我必须在哈希表或前缀树之间进行选择，那么有哪些区分因素会导致我选择一个而不是另一个。从我自己的幼稚角度来看，似乎使用trie会有一些额外的开销，因为它没有存储为数组，但是就运行时间而言（假设最长的键是最长的英文单词），它实际上可以是O （1）（相对于上限）。也许最长的英语单词是50个字符？ 一旦获得索引，哈希表将立即查找。但是，散列密钥以获取索引似乎很容易采取近50个步骤。 有人可以为此提供更丰富的见解吗？谢谢！

134 algorithm  data-structures  hashtable  trie 

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

123 python  trie  dawg 

我正在阅读有关Tries通常称为Prefix树和的信息Suffix Trees。 虽然我找到了的代码，Trie但找不到的示例Suffix Tree。我也感觉到，构建a的代码与a的代码Trie相同，Suffix Tree唯一的区别是，在前一种情况下，我们存储前缀，而在后缀中。 这是真的？谁能帮我解决这个问题？示例代码将对您有很大的帮助！

80 algorithm  data-structures  trie  suffix-tree 

关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow的主题。 2天前关闭。 改善这个问题 我有一个Java程序，它存储了很多从字符串到各种对象的映射。 现在，我的选择是依靠散列（通过HashMap）或二进制搜索（通过TreeMap）。我想知道在流行且优质的收藏库中是否有一种有效且基于标准的基于trie的地图实现？ 我过去写过自己的书，但是我愿意使用一些标准的东西（如果有的话）。 快速澄清：虽然我的问题很笼统，但在当前项目中，我正在处理大量数据，这些数据已通过完全合格的类名或方法签名进行了索引。因此，存在许多共享前缀。

76 java  algorithm  optimization  trie