腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
如何从
Trie
结构中删除单词?
、
、
我陷入了从
树
中删除条目的实现中,更具体地说是类似于
Trie
的结构()。 , children :: [(
浏览 0
提问于2011-04-04
得票数 1
2
回答
更好的搜索算法来提高性能?
、
、
、
我将学生列表显示在页面中,并将学生信息存储为具有id和name的对象。并根据所述搜索字符串更新学生列表。有没有更好的算法来提高性能。queryString= function(data,search ){ var res = new array();for(数据中的stu){ if(stu.name.search(queryString) != -1){ res.push(stu);}} return res;}
浏览 4
提问于2011-03-31
得票数 0
2
回答
获取Clojure中
树
的密钥链。
我想要一棵
树
的钥匙链,从每根到每一片叶子。例如,输入
树
:我期待着产出: (lazy-seq (loop [strings [],
tr
浏览 1
提问于2014-08-12
得票数 0
回答已采纳
2
回答
用于电话簿的高效数据结构
、
、
我已经使用AVL
树
实现了一个电话簿。但许多人说
Trie
最适合实现电话簿。我是否应该将我的项目改为
Trie
,或者是否有任何其他好的原因,在电话簿的情况下,AVL
树
比
Trie
更有效。
浏览 1
提问于2014-12-21
得票数 2
1
回答
为什么
trie
又叫“前缀
树
”?
、
、
、
我在维基百科上读到了的文章,无意中发现了这句话:"
trie
也叫前缀
树
“。 我知道
trie
的用法,但为什么它被称为“前缀
树
”呢?
浏览 2
提问于2013-09-28
得票数 1
2
回答
展示
树
在现实生活中的应用
、
、
、
在生产过程中,你会在哪里使用splay
树
?我指的是现实生活中的例子。 我正在考虑使用尝试和显示
树
来实现自动完成。对于大型数据集来说,遍历
trie
从节点x到叶子返回结果并不是一个好主意,因此想法是在
trie
中的节点内有一个显示
树
,所以当用户输入'sta‘时,它将转到s-t-a,'a’-节点,然后返回显示
树
中的前5个元素(通过BFS/level遍历,这不一定会改变/修改
树
)。当然,在选择了自动完成变体之后,我们应该遍历
trie
浏览 6
提问于2017-12-05
得票数 3
回答已采纳
1
回答
基于
Trie
的通讯录和按姓名和联系号码进行的高效搜索
、
、
、
基于
trie
数据结构开发地址簿是一种众所周知的方法。它是一种高效的字符串数据结构。
浏览 4
提问于2011-08-04
得票数 3
1
回答
模拟gdb调用函数在内核上执行的C程序
、
、
在我的程序中,IP前缀被存储为
Trie
。我想从linux核心转储程序生成的
trie
。我已经有了一个C函数,它遍历
树
并打印存储在
树
中的前缀。但是,使用gdb时,我不能通过调用此函数来转储
trie
。是否可以编写一个程序来加载内核并通过链接转储
Trie
的库来调用此函数。(我正在考虑使用Python gdb模块,但这需要我将C程序转换为Python)。 谢谢你的帮助。
浏览 0
提问于2017-05-31
得票数 1
1
回答
这种数据结构的正确名称是什么?
、
在我看来,我设想的数据结构类似于
Trie
,但有一些不同之处。其次,我有多个根。看待这个问题的另一种方式是,我有一个相关尝试的集合。作为尝试集合的数据结构是否有名称?我正在尝试用
PHP
实现它。如果你有任何建议,那将是非常令人印象深刻的。 编辑:我希望能够‘添加’,‘编辑’,‘删除’和‘检索’节点。(不需要为“移动”。)检索将非常频繁地发生,但不会发生其他操作。
浏览 0
提问于2012-11-22
得票数 1
回答已采纳
1
回答
字符串的匹配端
、
、
、
我正在寻找最好的、最有效的方法来将单个字符串的末尾与预定义的字符串列表中的值相匹配。my_str='QWERTY'match='TY'或match=['TY']len(my_lst)是已知的,但却是任意的,因此可能很长,可能在30左右。对于my_str和my_lst中的匹配
浏览 0
提问于2018-07-12
得票数 1
回答已采纳
1
回答
尝试
TRIE
DS实现
、
因此,我尝试实现
TRIE
DS,虽然
树
中的节点获取addWord结束后分配的单词的值,但当我遍历
树
时,打印的值为零。我做错了什么,无法指出。有人能帮帮忙吗。#include<iostream> int words;
trie
* edges[26]; voi
浏览 1
提问于2017-11-22
得票数 0
1
回答
保留Perl中使用Tree::
Trie
找到的关键字的顺序
、
、
我正在使用模块来构建关键字
树
。我想按原始数组中的顺序打印数组的元素。use strict;$
trie
->add(@ar); my @ms
浏览 1
提问于2012-12-06
得票数 3
1
回答
为什么我们使用基
树
(或xarray)来存储页面缓存?
、
、
、
、
我现在正在学习linux内核,了解linux内核(第3版),我非常困惑为什么使用基
树
来存储整个页面缓存的原因是使用基
树
。(我听说在4.20版本之后,内核使用xarray)。这本书说,他们使用基
树
快速搜索页面缓存,但我不明白这一点。请给我一些例子,为什么我们使用基
树
快速搜索页面缓存。并跟进问题: 如果某些“i-节点”是address_space的主机,并且它保存了radix_tree_root和这个基
树
,那么所有的页面缓存都包含与文件相关的所有数据(这个i节点所指向
浏览 12
提问于2020-06-18
得票数 0
2
回答
接口类似于c语言?
、
、
我想要创建一个程序,它使用这个结构的结构和函数,例如
树
。接口应该是:int foo2(
Trie
trie
); 使用
浏览 3
提问于2017-12-30
得票数 0
回答已采纳
2
回答
如何对
trie
表中的IP地址进行排序?
、
、
、
、
我使用的是左倾的红黑
树
和包,基本上它似乎在经过一段时间的混乱之后工作,但是我怀疑我在创建树时没有正确地对IP前缀进行排序。怎样才能让我的
树
更快地找到正确的结果呢?Update:@jnml对如何使IP比较更快(也许这是我所能做的最好的)有一个很好的建议,但在我看来,似乎有一种方法可以利用前缀长度来排序
树
,这样就可以在更少的步骤中找到匹配项。这就是我要找的。
浏览 1
提问于2012-12-14
得票数 2
1
回答
哈希地图还是搜索
树
?
、
、
、
、
第一部分:我的思想徘徊在
Trie
和Hashmap之间。虽然我更倾向于
Trie
,因为我处理前缀请求,而
Trie
基本上是根据Wikipedia: “
trie
”(也称为数字
树
,有时称为基
树
或前缀
树
)是一种搜索
树
--一种有序的
树
数据结构,用于存储动态集合或关联数组此外,在存储和读取数据方面,
Trie
比Hash地图更有优势。
浏览 2
提问于2017-06-25
得票数 0
回答已采纳
2
回答
ELI5一棵梅克-帕特里夏
树
是如何工作的?
、
我知道Merkle
树
是散列的散列,它们的优点是您只能验证一个子树。那帕特丽夏呢?三分是什么意思?它在以太里是怎么用的?
浏览 0
提问于2016-06-22
得票数 81
回答已采纳
3
回答
三叉
树
是K
树
吗?
、
、
、
、
如果您查看简单
Trie
和简单K-ary
树
的节点定义,它们看起来是一样的。>{}; KaryNode KaryNode *[K]最简单的情况是,K-ary
树
每个节点有多个子节点(二叉
树
为2)。一个
Trie
有“每个节点多个子节点”。而
Trie
则根据键的子跨度相等(一元)来选
浏览 4
提问于2014-01-10
得票数 7
回答已采纳
1
回答
搜索大量字符串以获得最接近匹配的最有效方法是什么?
、
、
、
我有一个大文件(400K行的英语句子),需要能够搜索和比较每个句子的“输入”字符串,这也是一个英语句子。我并不担心这个应用程序会占用多少内存;我正在寻找最快的方法来做到这一点。目前,我将其存储为一个很大的字符串列表,程序将遍历所有字符串,一次一个,并比较每个字符串的哈密顿距离--“匹配”的是距离最短的那个。还有比这更快的吗?
浏览 18
提问于2019-07-23
得票数 2
1
回答
如何编写
Trie
树
的析构函数
、
、
、
我一直在做一项作业,让我们用
trie
树
将字典中的单词添加到
树
中,然后搜索它。我被困的部分是类破坏者。这是我第一次不得不处理析构函数/内存管理,下面是搜索我目前拥有的资源之后的最佳猜测。class
Trie
private: TrieNode *_current = nullptr; bool setRoot = fal
浏览 0
提问于2018-03-08
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
字典树Trie
什么是Trie树算法?详述Trie树算法的原理?用C语言实现Trie树算法。内附代码。
merkle树、Trie树、MPT树、以太坊中的那些树
C+树进阶系列之深度剖析字典(trie)树
php递归实现无限级分类树
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券