trie

4热度

1回答

背景：我的CSS360组正尝试创建一个包含自动完成搜索功能的Android应用程序。我们要搜索的数据包含大约7000个条目，并且将存储在手机本身的SQLite数据库中。最明显的方法是在用户输入每个字符后对数据库进行线性搜索，然后返回可能是用户查询字母扩展名的建议列表。但是，这看起来效率很低，我们一直在寻找更好的替代方案。在今天的另一个课程中，我的导师简要地讨论了trie数据结构，并提到它经常用于

28热度

1回答

Java中有Trie吗？

可能重复： Where do I find a standard Trie based map implementation in Java? 我想在Java中使用的特里，是我可以使用一个实现？（我试图寻找一个，但我没有找到它）。

-3热度

1回答

Haskell的特里功能 - 将值和搜索

类型的线索是 data Trie a = TrieNode (Maybe a) [(Char, Trie a)] deriving Show 我想编写一个函数，它的键值对和前缀特里结构。然后我希望它返回包含键值对的符号表。如果密钥已经存在，新的值应该替换旧的值。例子： trieInsert ("abc",10) emptyTrie == TrieNode Nothing [

11热度

2回答

哪个节点的数据结构要用于一个trie

我是第一次使用trie。我想知道哪个是用于trie的最佳数据结构，同时决定哪个是应该遍历的下一个分支。我正在寻找一个数组，一个散列表和一个链表。

1热度

2回答

在多个层面与一个或多个循环和“干净”的代码

添加多个唯一的孩子我是C＃初学者，此刻我试图用不同的问题来挑战自己。目前我正在试图建立一个Web应用程序，你可以输入字母和通配符后可能的单词进行搜索。海槽这个以前的问题我已经决定要建立一个包含40万个，从字+字母生成一个特里。稍后，我将根据字母和通配符输入搜索Trie以查找可能的单词匹配。我已经建立了两个类，在特里一个代表一个节点，一个代表全特里。我目前处于停滞状态，我的问题是，我想多生几

5热度

1回答

如何在mmo对象格式的符号表中使用这些尝试？

我试图理解，mmo目标文件格式如何工作，它用于Don Knuth的教育MMIX体系结构。我还没有购买MMIXware，所以我必须从汇编器和模拟器的文献源文件中猜测大部分细节。对象格式使用特殊的三元搜索特征来存储符号表。看看代码，我不太明白它是如何工作的。有人可以给我解释一些细节吗？特别是关于树是如何序列化的。

1热度

2回答

插入Trie，NULL指针

我有一个关于Trie数据结构的具体问题，以及我的代码出了什么问题。当递归调用插入时，函数参数根始终为NULL。这里是我的代码：代码： //subNodes is an array of TrieNode pointers that contains indices for all letters in the alphabet bool insert(const string& word,

0热度

1回答

了一组有序的通配符字符串搜索

我想实现一个通配符搜索功能大，但有限组字符串这里的离线索引是我想要什么？为1个字符，*为0个或更多字符。我已经知道：使用线索或线索的变种就可以解决问题就不错了，无*匹配虽然使用反向索引树就解决*问题，通过耦合匹配结果但我希望这些字符串按照“按字母顺序排列” 排序，并且交点计算使用的内存可能是严重的。类似的问题已经在http://www.codechef.com/JAN10/prob

12热度

5回答

Trie节省空间，但是如何？

我很困惑如何Trie实施节省空间&以最紧凑的形式存储数据！如果你看看下面的树。在任何节点上存储字符时，还需要存储对该字符串的每个字符的引用，以便存储其引用。好吧，我们在普通字符到达时保存了一些空间，但是在存储对该字符节点的引用时我们失去了更多空间。那么维护这棵树本身没有太多的结构性开销吗？相反，如果使用TreeMap来替代这个，可以说实现一个字典，这可以节省更多的空间，因为字符串将保存在一块

3热度

1回答

ocaml的TRIE实施

我试图使用ocaml的这个线索的实现：http://www.lri.fr/~filliatr/ftp/ocaml/ds/trie.ml.html 这是我实现的模块 “M”： module M = struct type key = int type 'a t = (int * 'a) list let empty = [] let equal x