我正在使用模块来构建关键字树。我想按原始数组中的顺序打印数组的元素。use strict;$trie->
浏览 1提问于2012-12-06得票数 3
我有一棵树，我想和它一起工作..我现在把它当做char letter;TRIE *children [MAX_CHILDREN]; 我搞不懂的是在类中声明一个相同类型的数组(它是一个树型的类..因此，数组将由子节点填充)
浏览 0提问于2011-11-28得票数 0
回答已采纳
2回答
二叉树。主体是可以理解的，但是它们在数组或关联数组方面到底是什么样子呢？dream",words:["hello","music","dream"]}由其中一个或两者组成的二叉树会是什么样的呢此外，由这些数据结构构建的用于单词搜索的trie的数据结构会是什么样的呢？
一个<em
浏览 6提问于2013-09-15得票数 0
回答已采纳
1回答
每个文档在输入数组中都有一个与其索引相等的隐式标识符。New()构造索引
type Tree struct { end_node map[int]
浏览 3提问于2019-04-06得票数 3
回答已采纳
1回答
哈希地图还是搜索树？
、、、、
第一部分:我的思想徘徊在Trie和Hashmap之间。虽然我更倾向于Trie，因为我处理前缀请求，而Trie基本上是根据Wikipedia：
“trie”(也称为数字树，有时称为基树或前缀树)是一种搜索树--一种有序的树数据结构，用于存储动态集合或关联数组此外，在存储和读取数据方面，Trie比Hash地图更有优势。
浏览 2提问于2017-06-25得票数 0
回答已采纳
1回答
我现在正在学习linux内核，了解linux内核(第3版)，我非常困惑为什么使用基树来存储整个页面缓存的原因是使用基树。(我听说在4.20版本之后，内核使用xarray)。这本书说，他们使用基树快速搜索页面缓存，但我不明白这一点。请给我一些例子，为什么我们使用基树快速搜索页面缓存。并跟进问题：
如果某些“i-节点”是address_space的主机，并且它保存了radix_tree_root和这个基树，那么所有的页面缓存都包含与文件相关的所有数据(这个i节点所指向
浏览 12提问于2020-06-18得票数 0
1回答
我很难理解为什么尝试的查找时间是O(1)，而二叉树的查找时间是O(logn)。
我知道它们基本上都是树。假设我有一个用于英语的trie，它包含最多16个字符的单词。这是因为每个trie节点都有一个包含26个子节点的数组(字母表中有26个字母)，从数组中拉出的值是o(1)。所以你只需要做16次拉动。而对于二叉树，如果你有n个元素(假设n是整个英文字母表的对数)，你搜索中间的元素，然后根据你的元素是更低/更高来搜索中间的元素，然后是该子集的子集，依此类推，每次et
浏览 1提问于2015-10-29得票数 0
我知道Merkle树是散列的散列，它们的优点是您只能验证一个子树。那帕特丽夏呢？三分是什么意思？它在以太里是怎么用的？
浏览 0提问于2016-06-22得票数 81
回答已采纳
1回答
后缀树比后缀数组有什么优点？
、、、、
我一直在研究trie、后缀数组和后缀树，我知道这些数据结构可以用于快速查找和更多的应用。现在我的问题是，如果后缀数组比后缀树更适合于后缀数组的情况，那么后缀数组是否具有空间效率和易于实现？
浏览 5提问于2017-09-24得票数 0
以下面试问题需要帮助/解决方案:从包含多个文件的文件夹中，返回一个或多个字符串，这些字符串之间包含字母表中的全部26个字母。改善这一点以提高速度。提供完成此操作的替代方法。
浏览 2提问于2012-07-27得票数 0
4回答
其中树确实存储了整个数据，但仅根据前缀进行组织。这真的是唯一的区别吗？the和tree的实际区别是什么，它们的优缺点是什么？
浏览 0提问于2011-01-20得票数 65
回答已采纳
3回答
我有一个n个字符串数组。我希望选择以给定字符串开头的数组的所有元素。
抱歉，如果不清楚的话。我举个例子。编辑2:数组可能包含100万个条目，搜索应该在两个地方进行。一个在服务器端，选择与条件匹配的所有元素。
浏览 0提问于2011-06-22得票数 1
回答已采纳
4回答
我刚开始学习C++，我需要为一个项目创建一个列表树(图片链接)，但我不确定它是自定义树还是预先存在的树。
浏览 0提问于2017-06-16得票数 2
回答已采纳
1回答
单字标引技术
、、
假设我有一个大数组，其中每个元素都是一个单词，并且我想要构建一个索引。以单词Water为例，我可以编写一个返回wawateataterer这些结果将是哈希表中的键，其中的值是包含键的单词数组。
浏览 4提问于2017-05-17得票数 1
回答已采纳
我想要一棵树的钥匙链，从每根到每一片叶子。例如，输入树：我期待着产出： (lazy-seq
(loop [strings [],tr
浏览 1提问于2014-08-12得票数 0
回答已采纳
2回答
我已经使用AVL树实现了一个电话簿。但许多人说Trie最适合实现电话簿。我是否应该将我的项目改为Trie，或者是否有任何其他好的原因，在电话簿的情况下，AVL树比Trie更有效。
浏览 1提问于2014-12-21得票数 2
4回答
我这样做没有问题，但对于这样一个简单的问题，它似乎有点过头了，所以我想知道是否有现有的简单解决方案:-)
在我的计算机科学课上，我记得有一棵树，它由字符串片段组成，但我忘记了它是如何命名的。
浏览 3提问于2012-03-27得票数 5
回答已采纳
1回答
我在维基百科上读到了的文章，无意中发现了这句话："trie也叫前缀树“。
我知道trie的用法，但为什么它被称为“前缀树”呢？
浏览 2提问于2013-09-28得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
