腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
搜索
树
中为重复键存储单独
的
值
java
、
indexing
、
data-structures
、
b-tree
我正在尝试创建一个
搜索
树
,它可以存储重复
的
键,并
对
这些键具有
不同
的
值。bitstring1 = "00001111";所以它们有相同
的
密钥:key2 = 4; 有可能在
搜索
树</
浏览 0
提问于2017-11-24
得票数 0
3
回答
二进制
搜索
vs
二进制
搜索
树
arrays
、
algorithm
、
data-structures
、
binary-tree
、
time-complexity
与
使用
二进制
搜索
的
有序数组相比,
二进制
搜索
树
有什么好处?只是通过数学分析,我看不出有什么
不同
,所以我假设在低级实现开销上一定有
不同
。
对
平均案例运行时间
的
分析如下所示。
使用
二进制
搜索
的
排序
数组插入: O(log(n)) (我们运行
二进制
搜索
浏览 1
提问于2011-05-12
得票数 36
回答已采纳
2
回答
具有负值
的
二叉
树
data-structures
我正在解决一个数据结构问题,我遇到了一个二叉
树
问题: 1 -5 20 3 -4 -5 我认为在二叉
树
中,每个节点
的
键大于其左子树中
的
所有键,小于其右子树中
的
所有键。二叉
树
可以不
排序
吗?
浏览 2
提问于2017-07-05
得票数 0
3
回答
如何在数据库索引中
使用
二进制
搜索
database
、
algorithm
、
relational-database
、
binary-search
、
database-indexes
我知道
二进制
搜索
是如何工作
的
,但我想知道
二进制
搜索
的
实际用途。我通过互联网
搜索
,我发现它
的
主要用途是数据库索引,但我不能理解
二进制
搜索
如何在数据库索引中有所帮助。
浏览 1
提问于2012-02-25
得票数 8
2
回答
二进制
搜索
,
排序
数组
c++
、
binary-search
我正在学习
二进制
搜索
,基本定义从迭代器开始到第一个元素,另一个迭代器到最后一个元素。您也有一个键,这是您正在寻找
的
元素。首先将键与中点
的
值
进行
比较,然后根据键是否大于中点
的
值而消除上半部或下半部。该方法不需要对正在查看
的
容器
进行
排序
吗?否则,我看不出如何比较容器中
的
键和值以消除要查看
的
容器中
的
部分内容,这是什么特殊用途。
浏览 2
提问于2013-09-09
得票数 5
回答已采纳
2
回答
为什么二叉
树
比已
排序
的
值数组更可取?
arrays
、
sorting
、
data-structures
、
tree
为什么二叉
树
比已
排序
的
值数组更可取? 在任何一种情况下,找到给定
的
键值(通过遍历二叉
树
,或者通过在
排序
的
数组上执行
二进制
搜索
)都需要O(log )
的
时间复杂度。
浏览 1
提问于2015-03-10
得票数 1
4
回答
二叉
树
排序
?
sorting
、
data-structures
、
binary-search-tree
我不明白为什么
二进制
搜索
树
总是被定义为“
排序
”。我得到一个
二进制
堆
的
数组表示,您有一个完全
排序
的
数组。我还没有看到
二进制
搜索
树
的
数组表示,所以我很难像数组(如0、1、2、3、4、5)那样看到它们
的
排序
,而是
对
每个节点
进行
排序
。什么是正确
的
方式来思考一个BST被“
排序<
浏览 15
提问于2015-11-11
得票数 3
回答已采纳
1
回答
使用
不同
的
关键字
对
二进制
搜索
树
进行
排序
?
java
、
binary-search-tree
、
traversal
我在Java中有一个
二进制
搜索
树
,它在每个节点上保存一个对象,这些对象是根据它们
的
name属性添加
的
。当遍历对象时,它会根据对象
的
名称按字母顺序列出对象,这很好。不过,我需要一个方法,它将根据对象
的
年龄属性以降序列出对象。因此,基本上我需要暂时重新
排序
树
,以便按顺序打印内容。到目前为止,我想要
的
是遍历
树
,并将每个节点添加到一个临时数组中,当完成后,该数组将通过合并
排序
。这是有效<e
浏览 5
提问于2020-04-28
得票数 2
回答已采纳
3
回答
Java语言。按父节点检索子树
java
、
algorithm
、
tree
我有一个包含以下节点规范
的
树
:当我填充这个映射时,我只想通过id来检索子树。例如,
树
是: /-2 \-3<当我
使用
我
的
ID=3代码时,我只想返回parentNode =3
的
TreeMap 感谢您
的
建议
浏览 1
提问于2012-01-16
得票数 2
回答已采纳
3
回答
在O(1)中用前缀
树
寻找单近邻?
java
、
algorithm
、
machine-learning
、
nearest-neighbor
、
prefix-tree
然后,在给定q
的
情况下,
对
排序
列表
进行
二进制
搜索
,得到Q在
排序
列表中
的
位置,并取其上方和下面的向量(因为它们与
排序
相似),并计算它们之间
的
距离,并选择距离最小
的
一个。然而,只要简单地
进行
一次
排序
,我们仍然会遗漏许多相似的向量,因此,为了尽可能地覆盖尽可能多
的
相似向量,我们
使用
了P个列表数和P个混杂函数。每个混乱
的</em
浏览 3
提问于2013-06-24
得票数 2
1
回答
是否存在平衡
的
二叉
树
,而不是平衡
的
二叉
树
?时间
的
复杂性是什么?
algorithm
、
data-structures
、
tree
、
big-o
是否存在平衡
的
二叉
树
,而不是平衡
的
二叉
树
?如果是这样的话,在这样
的
树
中
搜索
节点
的
时间复杂度是多少?
二进制
搜索
树
: BST是由有序节点组成
的
树
。<
浏览 4
提问于2015-07-28
得票数 1
回答已采纳
4
回答
在C中最容易实现在线
排序
数据结构
c
、
sorting
、
data-structures
、
binary-tree
、
binary-search-tree
Currenlty,我将它们放入数组中,然后
使用
qsort()
对
索引
进行
排序
,这很好。但出于好奇,我正考虑将每条字符串插入数据结构中,在从数据源中扫描它们时,按字母顺序保持它们
的
顺序,部分原因是因为没有等待扫描完成后完成
的
排序
,执行字符串
的
体验会更快(-:为了澄清,我需要执行
的
唯一操作是插入一个项并在索引完成时转储索引,我
的
意思是对于原始顺序中
的</
浏览 6
提问于2011-04-11
得票数 1
回答已采纳
2
回答
使用
AVL
树
和二叉
树
的
算法
的
时间复杂度是多少
algorithm
、
binary-search-tree
、
avl-tree
考虑
使用
二进制
搜索
树
对
n个元素
的
列表
进行
排序
的
以下算法:for each element x in thelist,while t is not empty,如果
使用
以下方式实现
树
,则此
浏览 5
提问于2014-12-22
得票数 0
回答已采纳
1
回答
二叉
树
解释
algorithm
、
sorting
、
search
、
data-structures
、
binary-search-tree
我试图在我
对
二叉
树
,特别是二叉
树
搜索
树
的
理解上稍作改进。通过维基百科向我展示了以下信息(): “
二进制
搜索
树
保持其键按
排序
顺序,以便查找和其他操作可以
使用
二进制
搜索
的
原则:当在
树
中查找键(或插入新键
的
位置)时,它们从根到叶遍历
树
,
对
存储在树节点中
的
键
浏览 2
提问于2015-04-10
得票数 0
回答已采纳
2
回答
分页二叉
树
与AVL
树
和/或B
树
的
比较
binary-tree
、
b-tree
、
avl-tree
分页二叉
树
与AVL
树
和/或B
树
有什么
不同
?
浏览 2
提问于2010-04-29
得票数 5
1
回答
寻找类似Lucene
的
关键字
索引,以便在
树
中
使用
search
、
tree
、
lucene
、
full-text-search
我一直在寻找一个开源项目(如Apache ),以便在索引对象列表上执行以下功能(具有类似文本标题
的
属性&关联
关键字
列表): 创建
关键字
的
排序
树
(基于
关键字
出现
的
次数例如,所有对象上
的
前10个
关键字
都显示在顶层,然后选择一个
关键字
,您可以看到与该
关键字
相关
的<
浏览 3
提问于2014-06-28
得票数 0
回答已采纳
1
回答
二叉
树
和快速
排序
?
c
、
binary-search-tree
、
quicksort
我有一份作业,上面写着(别生气/担心,我不是要你做我
的
作业): 从用户那里获得一个数字数组(整数或其他)。
使用
数
浏览 4
提问于2013-08-21
得票数 6
1
回答
二叉树轮换
algorithm
、
binary-search-tree
我想创建一个算法来
对
二进制
搜索
树
进行
排序
,使它们达到平衡。但如果我不了解自己每一步是如何工作
的
,我就不能这么做!图1: 图2: 任何指针都会很棒。 我也在
使用
浏览 1
提问于2016-03-09
得票数 0
1
回答
二叉
树
在Java中
的
实现
java
、
data-structures
、
binary-tree
、
binary-search
我想创建一个通用
的
BST,它可以由任何数据类型组成,但如果我
的
BST是通用
的
,我不确定如何向
树
中添加内容。我需要
的
所有代码都在下面。我希望我
的
BST由位置组成,并按x变量
排序
。任何帮助都是非常感谢
的
。 少校,谢谢你
的
关注。
浏览 0
提问于2010-04-05
得票数 0
2
回答
二叉
树
到二叉
树
(BST)
data-structures
、
binary-tree
、
big-o
、
binary-search-tree
如何将二叉
树
转换为O(1)额外空间
的
二叉
树
?
浏览 1
提问于2010-05-17
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (142)-- 算法导论12.1 2题
文心一言 VS 讯飞星火 VS chatgpt (155)-- 算法导论12.3 2题
深入了解MySQL的索引(一)
day25.排序与搜索&树与树算法Python教程
写给大家看的算法书 PDF 高清电子书
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券