双数组trie vs三数组trie

文章/答案/技术大牛

发布

1回答

data-structures

我正在读这篇文章：，在Double-Array Trie一节的开头，它说 The tripple-array structure for implementing trie appears to be我想知道使用双数组trie而不是三数组trie有什么好处。

浏览 8提问于2020-05-14得票数 0

回答已采纳

1回答

如何在构建双数组trie时记录节点的子节点？

algorithm、data-structures、trie

我想为一些键值数据构建一个双数组trie，但是我需要在添加key时记录每个节点的子节点，构建标准trie很容易做到这一点，但是我不知道如何在双数组trie上做到这一点。现在，我只是先构建一个trie，然后再根据trie构建一个双数组trie，但我认为这是不方便的。你有什么好主意做这件事吗？谢谢。

浏览 3提问于2012-01-09得票数 1

1回答

保留Perl中使用Tree::Trie找到的关键字的顺序

arrays、perl、tree

我想按原始数组中的顺序打印数组的元素。use strict;$trie->add(@ar); my @ms = $<e

浏览 1提问于2012-12-06得票数 3

1回答

类:java.lang.ClassCastException [Ljava.lang.Object；不能强制转换为类

java、inheritance、data-structures、casting、trie

我正在尝试用Java实现一个trie。当我测试我的方法"insert“是否工作时，我得到了下面的错误。(Trie.java:36) at Trie.main(Trie.java:47) 我也经历了一些类似的问题，但仍然无法解决。我想知道为什么我们不能将类型从Object转换为TreeNode[]数组。我的代码如下。我知道通过数组使用dataIndexedCharMap浪费了很多内存(HashTable或BST会更好)，但我只是想比较这三种方法的内存和效率，但

浏览 49提问于2020-06-28得票数 1

回答已采纳

3回答

为什么允许结构有“指向自己类型的指针”作为成员，而不允许“(结构类型的数组)”本身？

c、struct、declaration、definition

当我试图声明以下函数时{ struct TRIE_NODE node[26];我得到以下错误： { struct TRIE_NODE* node[26];我想，因为这不是一

浏览 0提问于2016-09-20得票数 1

回答已采纳

1回答

为什么有独立的"trie_node“和"trie”结构？

c++、c、string、tree、trie

我已经阅读了实现trie的以下实现。typedef struct trie_node trie_node_t;{trie_node_t *children[ALPHABET_SIZE];typedef struct trie trie_t;{ trie_node_t *roo

浏览 2提问于2014-09-18得票数 1

回答已采纳

1回答

在Haskell中从文件读取数组

haskell、io、binary

我的驱动器上有一个基于trie的字典，它被编码为位打包的4字节trie节点的连续数组。在Python中，我会以如下方式将其读取为实际的4字节整数数组：trie = array.array('I') trie.fromfile(open("trie.dat", "rb"), some_limit) pass 我如何在Haske

浏览 2提问于2013-03-06得票数 2

回答已采纳

1回答

用OCaml函数编程插入Trie

functional-programming、ocaml、trie

我有个签名我需要下面的插入方法，但我不知道。我是应该在the上进行递归，还是在其中的数组上进行递归？如果是这样的话，我如何使用OCaml?： val insert : ('k, 'v) trie -> 'k list -> 'v -> ('k

浏览 1提问于2015-09-08得票数 0

回答已采纳

2回答

从字典返回包含26个字母的字符串的算法/代码

search、dictionary、alphabet

以下面试问题需要帮助/解决方案:从包含多个文件的文件夹中，返回一个或多个字符串，这些字符串之间包含字母表中的全部26个字母。改善这一点以提高速度。提供完成此操作的替代方法。

浏览 2提问于2012-07-27得票数 0

1回答

c++无法初始化指向空c++的指针数组

c++、pointers、null

我试图创建一个trie，但当我将数组中的指针初始化为NULL时，它会破坏程序。程序结束，但不会输出任何内容。为什么要这样做呢?我看了网上的例子，他们都在这么做。class trie private: { Node/* Constructors with No Arguments */ /*

浏览 0提问于2018-10-08得票数 0

1回答

内存分配错误的数值辨识

c、malloc、nodes、valgrind、trie

called 'root'if (root == NULL) printf("error allocating{}#define COUNT 27{bool is_word; struct trie *childr

浏览 4提问于2017-12-19得票数 0

回答已采纳

3回答

哪个是实现trie节点的子数组或hashmap的更好的实现？

arrays、algorithm、data-structures、hashmap、trie

我正在阅读有关trie数据结构的文章，并发现了两个实现来实现trie节点中的子节点。以下是两个实现的详细信息：请让我知道哪个实现更好，为什么？

浏览 12提问于2016-09-16得票数 7

1回答

排序2个数组-一个字符和一个整数

c、arrays、sorting、tree、trie

所以我有两个数组，一个有n个字符数(可能在1000-2000左右)，第二个数组的整数数n是完全相同的。字符表示单词，以及这些单词在我的树中出现的整数。trie_node_t;{ trie_node_t *children[ALPHABET_SIZE];struct trie trie

浏览 4提问于2014-01-20得票数 0

回答已采纳

1回答

递归字trie遍历

java、traversal、trie

我的trie结构是普通整数数组，其中前26个ints是根，每个整数都有firstChild索引，它是子数组元素的索引(最高可达25位)、列表结束位标志、字尾位标志、从1到26的字母索引(最低5位)。private void oneWord(int node) { if (getEOL(Trie(Trie[node]) !(getFirstChild(Trie[n

浏览 1提问于2013-01-18得票数 2

2回答

将一个类的数组声明为该类的私有成员？

c++、tree

我有一棵树，我想和它一起工作..我现在把它当做char letter;TRIE *children [MAX_CHILDREN]; 我搞不懂的是在类中声明一个相同类型的数组(它是一个树型的类..因此，数组将由子节点填充)

浏览 0提问于2011-11-28得票数 0

回答已采纳

3回答

释放trie上的指针

c++、pointers、memory-management、free、trie

我正在试着释放我的trie上的指针。下面是我的trie结构{ trie *next[26];trie *tmp;voiddeallocate(trie *cur) for (int a=0; a<=25; a++) if (cur->next[a] !deallocate(tmp);

浏览 5提问于2012-12-27得票数 2

回答已采纳

1回答

trie中未初始化的值

c、initialization、valgrind、trie

我刚刚在c中实现了trie，在我的程序上运行val研，尽管释放了所有堆，但它说明了一些未初始化的值。这是瓦兰的输出#include <string.h>#include <stdlib.h>{

浏览 0提问于2014-03-31得票数 0

回答已采纳

1回答

Trie树和查找n个词条的次数最多，指针最多

c、arrays、pointers、struct、tree

无论如何，我的想法是，我有两个数组，一个用于单词，另一个用于整数，因此来自字char数组的index [i]将有x次出现，其中x与index [i]一起存储在整数数组中。nodestruct trie_node int counter;}; // <e

浏览 2提问于2014-01-19得票数 0

回答已采纳

3回答

用于将Object[]转换为Trie.Node<V>而不是E[]的ClassCastException

java、arrays、generics、classcastexception

"unchecked") { }我可以正常使用泛型数组elements[size++] = element;我认为我可以实现类似的trie：{ at Trie<

浏览 0提问于2012-09-26得票数 0

回答已采纳

1回答

如何使一个词在C中存储可靠

c、string-matching、trie

我的trie的当前节点存储一个字符和一个位置(这是文本中当前正在读取的单词结束的位置)。是否有一种快速的方法(使用数组或更快的实现)，或者我需要实现链接列表？

浏览 3提问于2017-06-20得票数 0

回答已采纳

点击加载更多