回答情况：
提问时间：
问题标签：
3回答
所以我决定使用前缀树。首先需要建立偏好树(这是一个很慢的过程，我知道)，在快速浏览词汇表之后，可能会组织起来。下面是我的前缀树类：{
private HashMap<Character
浏览 1修改于2011-03-31得票数 0
回答已采纳
4回答
通过递归计算每个后缀中的字符串列表并将它们附加到前缀中，从输入中生成小写字母字符串列表。输出以任意顺序输出此列表中的字符串，每行一个字符串(加上可选的尾随换行符)。如果输入是cat[s[upundefined][]ch[e[r[]s[]]]a[maran[]comb[]pult[[]ing[]]]]，那么前缀是cat，后缀是s[up[][]]、[]、ch[e[r[每个后缀都有自己的前缀和后缀。输出的是这9个单词，按任意顺序排列，猫捕手捕获双体船，弹射器，弹射器，因为输入编码了这棵树。而这9个输出词中的每一个都可以从根
浏览 0修改于2015-08-15得票数 13
回答已采纳
1回答
我正在存储一个具有相应纬度和经度值的城市列表(从文件中读取)。在每个城市的尽头，我都试图附加经度和纬度值。F->R->E->M->O->N->T->(latitude和经度)这是我的实现 struct trieNode *node = initi
浏览 2提问于2017-02-16得票数 1
我在维基百科上读到了的文章，无意中发现了这句话："trie也叫前缀树“。
我知道trie的用法，但为什么它被称为“前缀树”呢？
浏览 2修改于2013-09-28得票数 1
2回答
我想在许多机器中表示和存储大量的序列作为前缀树，如下所示：+一个主机器将表示序列的前缀。+n个从机将表示n个子前缀树，每个树包含其余的序列。
我想知道我能不能用Hbase来解决我的问题？
浏览 2提问于2014-01-23得票数 0
回答已采纳
2回答
我实现了一个基本的前缀树或"trie“。现在，当我查找前缀"Ap“和"Ca”时，我的trie的"bool containsPrefix(字符串前缀)“方法将正确返回true。，这将有助于确定正在查找的字符串是否实际上是输入trie中的整个单词，而不仅仅是前缀。
干杯!
浏览 0提问于2011-06-14得票数 2
回答已采纳
1回答
我编写了一个快速前缀树实现。我知道这可能并不完美，但我需要确保我的基本知识是正确的。我找到正确的数据结构了吗？
这是一个可伸缩的解决方案吗？
浏览 0修改于2015-02-25得票数 9
回答已采纳
1回答
test.prefix", FileMode.Create)) Serializer.Serialize(stream, tree);树实现Array.Copy(source, start, result, 0, length); }我是用错误的属性进行装饰，还是简单地设计了一个不可序列化的树？
浏览 0修改于2012-09-18得票数 7
回答已采纳
1回答
给定一个urls数组，如果存储在前缀树中，那么空间复杂度是多少？(Big-O，Big-Theta，Big-Omega)。数组的长度为n。
另外，如果使用基数树进行优化，Big-O会发生变化吗？
浏览 0修改于2015-11-14得票数 1
我的目标是通过在根中存储子trie的最大公共前缀来最小化节点的数量。例如，如果我们有单词stackoverflow，stackbase和基于堆栈的，那么树的外观如下所示：[o]verflow ______/ \_______结果发现有4种情况：(让k是我们要插入的密钥，k‘是节点的键，搜索结束)
似乎每
浏览 2提问于2009-06-07得票数 18
回答已采纳
在我的项目中，我有一个相当大的前缀树，可能包含数百万个节点(在我的开发实例中大约有25万个节点)，在OrientDB中管理(指向我的图中的其他顶点)。
前缀树的节点由令牌顶点类型表示。
浏览 3提问于2016-12-23得票数 0
我感到困惑的是:传统的前缀树存储字母表(如果是英文的话)，solr的是存储数字的，我不知道有人如何能够在数字树中搜索文本。很明显是个靶场。从我收集到的信息来看，假设我们输入了一个前缀Tamp，那么我们可以从那里派生出不同的可能性，并且范围查询可以使用前缀+数字字符的范围？
谢谢你抽出时间
浏览 3修改于2017-01-20得票数 2
回答已采纳
1回答
我想让每个玩过的游戏都在前缀树中搜索相似的游戏。但我担心这棵树可能会变得太大而无法保存在内存中。那么存储它的最好方法是什么呢？并且能够快速地搜索它。我不认为将其写入文件是一个好的解决方案。
浏览 0修改于2011-05-23得票数 8
回答已采纳
2回答
有人能说出我的代码出了什么问题吗?它通过了所有的测试用例，除了最后一个测试用例。当我下载特定的测试用例时，预期输出和实际输出似乎是一样的，问题是class Trie:
""" """ self.children = {} "&
浏览 0提问于2018-10-29得票数 0
我正试着从字典中建立一个前缀树。因此，使用以下字典'and','anna','ape','apple'，图应该如下所示：
我尝试过两种方法:使用关联数组和使用自写树/节点类。
浏览 0修改于2017-04-13得票数 6
回答已采纳
为了学习该语言，我在F#中创建了trie的以下实现。我想知道怎样才能使它变得更地道。任何其他指针也是受欢迎的。我的测试足够了吗？有更好的方法来构造测试吗？是否约束函数和参数的类型？type Trie<'T when 'T : comparison> = { Children: Map<'T, Trie<'T>>; let empty
浏览 0修改于2016-11-05得票数 2
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号