trie 相关问题

用于保存关联数组的树状数据结构，也称为前缀树。

按前缀搜索多个单词（trie数据结构）

如何使用trie（或其他数据结构或算法）通过前缀有效地搜索多个单词？例如：假设这是我的数据集：Alice Jones Bob Smith Bobby Walker John ...

algorithm search tree prefix trie

回答 3 投票 1

Trie实施

我试图在Java中实现一个非常简单的Trie，支持3个操作。我希望它有一个insert方法，一个has方法（即trie中的某个单词），以及一个toString方法来...

java trie abstract-data-type radix radix-tree

回答 6 投票 14

用于Java客户搜索的Radix（Trie）树实现

我正在研究一个项目，需要搜索数百万客户的数据。我想实现基数（trie）搜索算法。我已经阅读并实现了一个简单的字符串集合的基数。但......

java data-structures trie radix

回答 1 投票 0

Trie只插入一个单词的第一个字母，而不是整个单词

我目前正在编写一个程序，我将单词插入到trie中。目前我的插入功能只添加在单词的第一个字母，然后停止。从我所看到的一切，我......

c++ insert trie

回答 1 投票 0

使用try递归查找hashmap中的单词

我的方法应该将相关的键/值对添加到trie中，如果键已经在trie中，则应该更新该值。但是我不太确定我做错了什么，这是我第一次......

java hashmap trie

回答 1 投票 1

包含方法和计数器更新

因此，我正在完成我的程序，其中测试通过测试程序中的单词列表并使用前缀，我仔细检查并仅返回匹配的单词。以下是我的代码......

java nodes counter trie

回答 1 投票 -1

如何使用给定特定前缀的向量打印出Trie中的单词

我目前正在开展一个项目，在这个项目中，我需要打印出一个匹配给定前缀的trie中的单词，由用户使用字符串向量打印出来。但是，我有......

c++ vector insert trie

回答 2 投票 1

在golang中实现全文搜索的有效方法

我试图在golang中实现一个简单的全文搜索，但是我的所有实现都变得太慢而无法克服阈值。任务如下：文档是非空字符串...

go binary-search-tree trie

回答 1 投票 2

从单词创建树/特里

我需要一些帮助来创建一个javascript算法，用一个单词构建一个树。树的节点是始终按字母顺序排列的单词的字母。防爆。 '平衡'应该......

javascript algorithm data-structures tree trie

回答 1 投票 1

在Trie代码中引用的pCrawl变量是什么？

像这样的各种站点使用pCrawl变量来跟踪指针在Trie数据结构中的位置。我可以看到为什么变量的“爬行”部分有意义，如果这意味着......

naming-conventions trie variable-names

回答 1 投票 0

尝试和树木之间的区别？

我远程记住，尝试不存储每个节点的整个数据，只存储父节点的后缀。树存储整个数据，但只根据前缀组织自己。所以试试......

tree trie

回答 3 投票 47

使用Java中的Trie自动完成

我正在进行这项实现自动完成和字典的任务。我已成功实现了拼写检查以及addWord（）和isWord（）函数。但我只是无法实施......

java autocomplete trie breadth-first-search

回答 2 投票 1

序列化和反序列化类似Trie的数据结构

我正在尝试序列化和反序列化类似Trie的数据结构，该结构在每个节点中都有数据/字符。因此，要形成一个完整的单词，需要从根到叶节点的遍历。序列化和De -...

java recursion serialization deserialization trie

回答 2 投票 0

用于搜索文件名称并获取其路径的数据结构

我将以动态方式插入文件名，大约直到10亿个名字。此外，我还想存储文件所在的路径，以便执行以下操作...

optimization data-structures graph trie

回答 1 投票 9

关于TRIE的Leetcode 208。我的解构者有什么问题？它从不工作[关闭]

＃包括使用std :: string; class Trie {private：Trie * p [26];布尔结束; void clear（Trie * pt）{for（int i = 0; i <26; ++ i）{if（pt - > ...

c++ algorithm class trie

回答 1 投票 -1

valgrind标识的内存分配错误

bool load（const char * dictionary）{// TODO //从存储在临时位置的字典创建字母数字频率trie //打开dictioary FILE * dict = fopen（字典，“r”）; if（dict == NULL）{...

c malloc nodes valgrind trie

回答 1 投票 0

使用swift和某些约束从一个字符串数组创建一个Trie

使用swift从一个字符串数组创建一个Trie概念是：你给出了一个字符串数组，如：＃输入将始终采用以下格式“x1> x2> x3 ...> xn = Integer”否则它是......

swift tree trie

回答 1 投票 -1

TRIE数据结构中搜索操作的时间复杂度

我正在尝试实现基于字典的trie数据结构。请在下面找到python代码。 class Trie：def __init __（self）：self.word_end ='_ end_'self.root = {} def add_word（...

python algorithm data-structures trie

回答 1 投票 2

迭代时如何知道我在树的末尾？

我正在编写（inorder）树结构的迭代器（左子指针，右子指针，父指针）而且我卡住了，因为当我已经访问过时，我想不出一种停止迭代的方法...

c++ algorithm tree trie

回答 2 投票 0

二进制trie词汇学后继算法

我有二进制trie（节点有值，但因为它是一个现在无关紧要的特里）而且我想找到给定节点的词典（按键，按顺序）后继。节点实现了......

algorithm tree traversal trie inorder

回答 1 投票 0

trie 相关问题

最新问题