我正在尝试学习和实现Java中的Trie数据结构。这不是一个家庭作业，我正在尝试学习和实现一个trie，与Map相反，使用数组。在我的TrieNode实现中，我正在寻找一种方法来获取trie中的所有单词，并根据前缀获取所有单词import java.util.Arrays;
trie.insert("the");
浏览 1提问于2018-01-24得票数 1
回答已采纳
1回答
我已经实现了一个通用的trie，它能够存储数据，但我的问题集中在从trie中提取数据。下面是我的Trie和TrieNode类，以及我的getWords()方法：{ {
List<String> w
浏览 1提问于2012-10-31得票数 1
1回答
递归->迭代
、、、
具有以下Trie结构： char letter; Trie *letters[26];我使用下面的代码将trie中的单词按字母顺序提取到向量中void getWords(const TrieNode& data, vector<string> &words, string acc) if (data.eow) getWo
浏览 2提问于2012-10-28得票数 1
1回答
我试图帮助朋友在Java中实现Trie结构，尽管我的编程不是很好，更不用说我的Java了。我找到了一个实现，并试图在IDEA IntelliJ上运行它。我收到的错误是， symbol: method getWords()
浏览 0提问于2016-12-05得票数 0
回答已采纳
1回答
我尝试将trie中的所有单词放入字符串中，一个单词由trie数据结构中的某个字符的eow字段为真来表示，因此trie可以包含字母而不是没有单词，因为ex "abc“在trie中，但”c“的eow字段为false，因此"abc”不是单词struct Trie {
char letter;
浏览 0提问于2012-10-21得票数 0
回答已采纳
我正在创建一个java Trie，我最终完成了它，但我添加了getWords()函数，它将返回Trie中的所有值。private List<String> wordList = new ArrayList<String>();
public List<String> getWords(){例如:如果在trie中添加两个单词" soup“和" hello”，则会在各自的行上打印:hell
浏览 0提问于2013-06-18得票数 0
回答已采纳
1回答
就方法的范围而言，我觉得最好将整个搜索函数或getWords函数放在Trie类中，而不是TrieNode类中，但我无法从逻辑上理解如何做到这一点。import java.util.List;
private List<String> wordList;
root = new TrieNode
浏览 0提问于2014-02-14得票数 6
回答已采纳
trie中的每个节点都有一个children属性和一个this_is_the_end_of_a_word属性。例如，当您插入"hi“时，trie就是这样的： that.children = {
浏览 1提问于2015-09-24得票数 3
回答已采纳
其他一切都很好，但我想为GetWords()做些其他的事情。我创建了一个继承的类，并让GetWords()做其他的事情。但是它的Say()方法仍将使用父类的GetWords()。有没有一种在继承的类中不覆盖Say()并复制和粘贴方法体的方法来实现这一点？Dog类已经这样实现了，但是我可以根据需要任意修改它。public class Dog public void Say() // Do a lot of stuff
浏览 2提问于2017-02-25得票数 1
回答已采纳
例如，考虑下面的trie实现。是否应该存储指向struct Trie的指针？struct Trie: unordered_map<char, pair<bool, Trie *> >
既然struct Trie对象可以变得相当大，那么随着trie的增长，第一个实现的
浏览 1提问于2014-07-10得票数 2
回答已采纳
1回答
我已经阅读了实现trie的以下实现。typedef struct trie_node trie_node_t;{trie_node_t *children[ALPHABET_SIZE];typedef struct trie trie_t;{
tri
浏览 2提问于2014-09-18得票数 1
回答已采纳
我正在尝试理解如何在Ocaml中使用哈希表实现尝试。这是W06 04摘录自MOOC在中的“函数式编程入门”(Introduction to Functional in OCaml)。如果有人能帮助我理解如何使用命令式哈希表实现递归尝试，我真的很感激。module type GenericTrie = sigtype &
浏览 3提问于2017-05-03得票数 1
回答已采纳
2回答
我想要创建一个程序，它使用这个结构的结构和函数，例如树。接口应该是:int foo2(Trie trie);
second_trie.c，second_
浏览 3提问于2017-12-30得票数 0
回答已采纳
1回答
这是一个Trie实现，但我的问题是如何最好地处理单词权重和优化查找。= null) else } }
List<string> GetWords(TrieWithSuggestions= new Tri
浏览 5提问于2020-12-06得票数 1
3回答
我刚刚通过这个问题，我想不出任何更好的方法，除了给出一个2D字符数组和一个有效单词的原始列表之外，还有什么更好的方法。1)从数组中找到所有有效的单词。
浏览 0提问于2013-02-05得票数 3
回答已采纳
我对OCaml非常陌生，很难实现一系列函数来构建T9预测文本程序。例如，如果我的单词是“Dog”-作为一个整数列表，则为3;6;4。我已经有了一个模式匹配函数来将单词与int列表关联起来。我使用数据类型trie将数字映射到可能的单词结果：带边的trie，带有a类型键的标记，以及用b型单词列表标记的节点
我需要编写一个
浏览 6提问于2014-10-19得票数 0
回答已采纳
在过去，我已经能够通过将Object[]转换为E[]来实现通用ArrayList：{}public class Trie<V> private static class Node<V<init>(Trie.java:6)
at Trie</e
浏览 0提问于2012-09-26得票数 0
回答已采纳
2回答
优化Trie实现
、、、
除了好玩，我今天实现了一个。目前它支持add()和search()，remove()也应该实现，但我认为这是相当简单的。我的问题是:还有什么能给我带来(实质性的)性能提升？我不受这种设计的约束，一个彻底的大修是可以接受的。class Trie private $trie;
public function __c
浏览 0提问于2010-07-20得票数 3
1回答
因此，我创建了一个前缀树(trie，下面的代码)，如果子树中的文件量不超过最大值，则使用前缀作为键和'end'存储在字典中： trie = make_trie(filenames, max_freq=2(make_trie)和lookup (get_path)实现，这变得令人望而却步。我的猜测是，我应该采用一个有效的现有trie实现，比如pytrie和datrie，但我真的不知道如何创建一个后缀数
浏览 19提问于2019-12-19得票数 1
我尝试查找存储在trie中的所有键，这些键都是字符串的有效前缀。 例如:给定一个包含"ab“、"abc”、"abcd“、"bc”和"bcd“的trie。在trie中搜索字符串"abcdefg“应该会得到"abcd”、"abc“、"ab”。 我想使用java的appache commons patricia trie实现，但它似乎不支持这种查找。对于这个问题，有什么替代的实现或简单的
浏览 37提问于2019-02-11得票数 2
云服务器
ICP备案
对象存储
云点播
智聆口语评测
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号