trie

34热度

6回答

哪种结构可提供最佳性能结果; trie（前缀树），后缀树还是后缀数组？还有其他类似的结构吗？这些结构的Java实现是什么？编辑：在这种情况下，我想打一个大字典的名称和一个大集自然语言文本之间的字符串匹配，以便查明在文本词典的名字。

9热度

3回答

我有一个trie我正在用来做一些字符串处理。我有一个简单的编译器，它从一些数据中生成trie。一旦生成，我的trie不会在运行时更改。我正在寻找一种方法，可以将trie保存在文件中并有效加载。我已经看过sqllite以了解它们如何持续b-tree，但它们的文件格式看起来有点高级，我可能不需要所有这些。如果有人能够提供一些想法来坚持并阅读trie会很有帮助。我使用C.

13热度

4回答

什么是遍历Trie检查拼写建议的好算法？

假设建立了一般词典的字典，检查4种拼写错误的最佳方法是什么 - 遍历期间的替换，删除，转置和插入？一种方法是找出给定单词的n个编辑距离内的所有单词，然后在Trie中检查它们。这不是一个坏的选择，但是更好的直觉似乎是使用动态编程（或递归等价）方法来确定在遍历期间修改单词之后的最佳子尝试。任何想法都会受到欢迎！ PS，将不胜感激实际投入，而不仅仅是答案中的链接。

3热度

1回答

如何将数据存储在表中作为trie？（SQL Server）

为了使事情更容易，该表包含英语词典中的所有单词。我想要做的是能够将数据存储为trie。这样我可以遍历树的不同分支并返回最相关的结果。首先，我如何将表中的数据存储为trie？二，如何遍历树？如果有帮助，this previous question的建议是引发这个问题的地方。请确定它是我们正在讨论的SQL。由于指针，我理解了Mike Dunlavey's C implementation，但

3热度

2回答

优化Trie实施

除了好玩之外，我没有任何理由今天实施了Trie。目前它支持add（）和search（），remove（）也应该被实现，但我认为这很简单。它功能完善，但填充数据需要一点点太多，我的口味。我使用这个列表作为数据源：http://www.isc.ro/lists/twl06.zip（在SO的其他地方找到）。加载需要大约11秒。我最初的实施花了15秒左右，所以我已经给它一个很好的性能提升，但我仍然不满意

3热度

4回答

尝试和后缀树实现

我已经学习了尝试和后缀树并希望实现相同。请分享一些链接，我可以从中了解实施的结构和基本思路。任何好的例子，如果包括，将是一个加号。在C.

4热度

2回答

混淆发现数据结构的顺序

今天我参加了一个公司进行的书面测试。整体测试集中在数据结构上。我遇到了一个我认为解决的问题。但是我在计算数据结构的Big O函数方面遇到了困难时期。我将提供我提出的问题和答案。给定您需要存储的文档以及单据中的单词，并且应该能够在输入任何单词时返回计数。您提供char* GetNextWord()。数据结构，你会选择什么给出的算法什么将是你的算法问题1，我写的，我会去为特里数据结构的顺序。

10热度

2回答

ANSI C实现中的HAT-trie？

我正在寻找根据一些免费许可发布的ANSI C HAT-trie实现。我没有找到一个。你能指点我一些独立的实现还是一个程序，它使用 HAT尝试得到至少轻微的想法如何实现它roght的方式，请？在HAT-特里原始文件可以在这里找到： http://crpit.com/confpapers/CRPITV62Askitis.pdf PS：如果更快的缓存敏感的数据结构化非常适合，因为演变上述文件是写的时

9热度

2回答

实施Patricia Trie作为词典使用

我试图使用addWord(),isWord()和isPrefix()这两种方法来实现Patricia Trie，作为存储大型词典以便快速检索（包括前缀搜索）的手段。我已经阅读了这些概念，但他们只是没有澄清实现。我想知道（在Java或Python代码中）如何实现Trie，特别是节点（或者我应该递归实现它）。我看到一个人使用26个子节点的数组实现它，将其设置为null/None。是否有更好的策略（如将

4热度

10回答

从Trie获取单词列表

我正在寻找使用以下代码来检查Trie中是否存在匹配的单词，但要返回列表中以用户输入的前缀开头的所有单词。有人能指引我朝着正确的方向吗？我不能让它在所有的工作..... public boolean search(String s) { Node current = root; System.out.println("\nSearching for string: "+s);