trie

6热度

1回答

patricia trie是众所周知的，recommended data structure用于存储IPv4分配/分配和执行查找。 IPv6 adddresses也是如此吗？只是更深/更高的特里可容纳额外的96位？树仍然是帕特里夏，或者是不同的基数树？

3热度

3回答

实现一个TRIE数据结构

嗨，我正在C中实现一个trie ...但我在insert_trie函数中出现错误。我找不出为什么根节点没有得到更新。请帮我解决一下这个。 #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct { char value; int level; struct node *

1热度

2回答

在运行前在iPhone上创建并存储前缀树

我目前正在为iOS制作一个文字游戏，当加载时，读取大约30000字的文本文件并将它们加载到前缀树中以在游戏过程中快速搜索。这个效果很好，但是加载和树构建过程为应用程序的启动时间增加了明显的几秒钟。目前我正在iPhone 4上进行测试，但我认为在3GS早期型号上这样做会比较慢。有没有办法在编译时创建此树，而不是在应用程序打开时创建？或者，理想情况不太理想，是否可以用另一个程序预烘焙数据，并将该文件

1热度

3回答

将trie保存到磁盘

这听起来像一个简单的问题，但我不知道如何搜索它的答案。我在C＃中有一个trie实现，它将从字典文件中存储大约80K个字。加载所有这些单词需要相当长的时间（超过5分钟）。我想知道，“坚持”这些数据的最佳方法是什么，所以我不必每次启动应用程序时重新加载所有的单词？谢谢。

8热度

1回答

Radix/Patricia Trie的STLish lower_bound函数

最近，我一直在研究Patricia尝试，并使用一个非常好的C++ implementation，它可以用作STL排序关联容器。帕特里夏尝试不同于普通的二叉树，因为叶节点具有指向内部节点的后指针。但是，如果仅通过叶节点后向指针访问内部节点，则可以通过按顺序遍历来按字母顺序遍历Patricia trie。这引出了一个问题：是否可以使用Patricia trie实现STL lower_bound和up

1热度

1回答

需要一些C++ Trie数据结构的帮助

我想写一个C++函数来匹配字符串是否存在于字典中。它可以是部分字符串或完整字符串。所以我读了每一行成特里 trie< std::string, int > dict; dict.insert(make_pair(line,i++)); // when i search for a string it always returns invalid. if

31热度

3回答

Trie数据结构 - Java

是否有任何库或文档/链接给出了在java中实现Trie数据结构的更多信息？任何帮助将是伟大的！谢谢。

0热度

2回答

需要多少时间来构建trie

在文献中有很多信息说明搜索trie的时间是O（N），其中N是模式的长度。但是，构建树还需要一些时间。对我来说，假设有X个字词总共包含Y个字符。那么O（Y）是时间（因为我们必须插入每个字符）。这个评估是否正确（我通常不正确）

1热度

2回答

nedtrie上的搜索操作的复杂性（逐行搜索结果）

我最近听说过关于nedtries并决定尝试实现它们，但是一些让我困扰的是他们搜索操作的复杂性;我不明白为什么他们应该这么快。根据我的理解，他们的搜索操作的预期复杂度应该是 O（m/2），其中密钥的大小以位为单位。如果在传统的二进制树比较它的搜索操作的复杂性，你：的log 2（N）> = M/2 让我们的重点是32位长：LOG 2（N）> = 16 < => n> = 65536 因此，从6

3热度

1回答

键入Scala集合

我想通过制作一个非常通用的前缀树来学习新的Scala集合框架。不仅必须将键和值作为参数，而且每个节点中使用的映射的类型也必须是参数。所以，我想这一点： import collection.immutable.MapLike class PrefixMap[+M[K1,+V1] <: Map[K1,V1] with MapLike[K1,V1,M[K1,V1]],K,+V](val conten