trie

2热度

1回答

嗨我正在尝试为英语创建一个trie结构以西班牙单词词典。这是我到目前为止有： struct s_trie_node { char * translation; /* NULL if node not a word */ char * word; /* pointer array to child nodes */ struct s_trie_node

14热度

3回答

支持前缀搜索的排序文本的空间高效的内存中结构

我遇到了一个问题：我需要基于文件路径前缀的文件系统数据的空间高效查找。换句话说，排序文本的前缀搜索。使用一个特里，你说，我认为同样的事情。麻烦的是，尝试不够节约空间，并非没有其他技巧。我有数据相当数量的：以纯文本的Unix格式房源约450M的磁盘约800万线 gzip的默认压缩到31M 的bzip2默认压缩到21M 我不想吃任何接近450M的内存。在这一点上，我很乐意使用大约100M的地方，

13热度

6回答

Trie实现

我正试图在Java中实现一个非常简单的Trie，它支持3个操作。我希望它有一个插入方法，一个has方法（也就是trie中的某个单词）和一个toString方法以字符串形式返回trie。我相信我的插入工作正常，但已经和toString证明是困难的。这是迄今为止我所拥有的。 trie类。 public class CaseInsensitiveTrie implements SimpleTrie {

18热度

5回答

Python中的Trie（前缀树）

我不知道这是不是问问算法的地方。但让我们看看，如果我得到任何答案... :) 如果有什么不清楚我很高兴澄清事情。我刚刚在python中实现了一个Trie。然而，有一点似乎比它应该更复杂（就像一个热爱简单的人）。也许有人有类似的问题？我的目标是通过在其根中存储子树的最大公共前缀来最小化节点数。例如，如果我们有话计算器，stackbase和stackbased，则树会是这个样子： [s]ta

4热度

3回答

实施 - 将元素插入特里

我正在开发一个Trie数据结构，其中每个节点代表一个词。所以的话st，stack，stackoverflow和overflow将被 root --st ---stack -----stackoverflow --overflow 我的特里使用HashTable内部，因此所有节点查找需要一定的时间安排。以下是我提出的将项目插入到trie中的算法。检查项中是否存在项目。如果存在，则返回，

1热度

2回答

文件支持Trie（或前缀树）实现

我必须在C++ map中存储大量字符串以保持唯一字符串，并且当发生重复字符串时，我只需要增加计数器（pair.second）。我用过C++ map，它非常适合这种情况。由于处理现在已经消失的文件达到30gig，我试图将它保存在文件而不是内存中。在这种情况下，我还遇到了比map快的trie。任何人都知道文件支持的实施？我遇到Trie类似于我正在寻找的实现，但似乎没有错误。

11热度

4回答

Clojure：如何生成'trie'？

给出下面... (def inTree '((1 2) (1 2 3) (1 2 4 5 9) (1 2 4 10 15) (1 2 4 20 25))) 你会如何将其转换为这个线索？ (def outTrie '(1 (2() (3()) (4 (5 (9())) (10

2热度

2回答

什么是实现AJAX自动完成的Web服务的最佳方式

我正在实施一个“谷歌建议”像自动完成功能的标签搜索使用jQuery的自动完成。我需要为jQuery提供一个Web服务，并根据用户键入的内容给出一个建议列表。我看到2种实现Web服务的方式： 1）将所有标记存储在数据库中，并使用用户输入作为前缀搜索数据库。这很简单，但我担心延迟。 2）使用进程内特里码来存储所有标签并搜索匹配结果。由于一切都将在进程中，我预计这会有更低的延迟。但有几个难点： - 在