腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
二分
查找
树
中
的
最小
元素
python
、
algorithm
、
data-structures
、
tree
给定一个二进制搜索
树
。任务是在这个给定
的
BST中找到
最小
元素
。:任务是完成函数minValue(),该函数以根作为参数并返回BST
的
最小
元素
。如果树是空
的
,则没有
最小
元素
,因此在这种情况下返回-1。root.data minValue(root.left) 这段代码为我提供了每个测试用例
的
输出None,而如果我将else条件
中
的
mi
浏览 10
提问于2020-10-28
得票数 0
回答已采纳
4
回答
线性搜索或二进制搜索或二进制搜索
树
algorithm
、
search
我有一个小小
的
疑问..。这是最好
的
搜索算法。线性搜索至少需要4次迭代...
二分
查找
至少5次迭代
二分
查找
树
怎么样..在这种情况下,它是给出了更好
的
解决方案,还是等同于二进制搜索...有人能证实这一点吗?
浏览 4
提问于2011-10-05
得票数 0
回答已采纳
1
回答
锦标赛算法
中
的
根索引
algorithm
、
tournament
我正在努力建立使用锦标赛算法在数组
中
寻找第k个
最小
元素
的
'O‘复杂度。现在我们从底部
最小
的
元素
开始向上爬升倒置
的
树
。在每个级别
查找
根
元素
的
索引不是又是一个O'n‘操作吗?我必须遍历每个级
浏览 8
提问于2014-06-28
得票数 0
1
回答
Python3排序
的
列表操作如何与平衡
的
BST进行比较?
python-3.x
、
list
、
data-structures
、
time-complexity
、
binary-search-tree
我使用一个排序列表对二进制搜索值使用内置
的
二分
模块,这使
查找
时间为O(log )。
二分
法
的
文献指出,用insort()插入总时间为O(n),在列表
中
占主导
的
插入时间。它
的
删除时间为O(n)。是否有一种使用列表并让O(log )插入、删除和
查找
的
方法?我能用一个平衡
的
二叉
树
(BST)像红黑
树
那样做吗?哪个Python3模块具有具有这些属性
的
数据结构
浏览 7
提问于2019-10-27
得票数 2
回答已采纳
2
回答
链表
中
的
二进制搜索
data-structures
、
linked-list
、
binary-search
在排序链表
中
是否使用二进制搜索算法?或者它以任何方式都是有用
的
?我知道在数组
中
,使用二进制
查找
是非常有效
的
,因为我们知道所有
元素
的
地址。但在链表
中
,我们必须遍历每个节点。
浏览 0
提问于2015-08-24
得票数 2
3
回答
二进制搜索vs二进制搜索
树
arrays
、
algorithm
、
data-structures
、
binary-tree
、
time-complexity
与使用二进制搜索
的
有序数组相比,二进制搜索
树
有什么好处?只是通过数学分析,我看不出有什么不同,所以我假设在低级实现开销上一定有不同。对平均案例运行时间
的
分析如下所示。使用二进制搜索
的
排序数组插入: O(log(n)) (我们运行二进制搜索来
查找
插入
元素
的
位置)搜索
浏览 1
提问于2011-05-12
得票数 36
回答已采纳
1
回答
对
树
中
数据
的
多线程访问
c
、
multithreading
、
data-structures
、
thread-safety
、
binary-search-tree
我想在C/C++
中
创建
二分
查找
树
数据结构,其中每个节点保存一些数据(对象或指针)。我将在多线程环境
中
访问这棵
树
,如果我可以保证每个线程将访问(读取)
树
的
不同子树/路径/节点,那么修改存储在节点中
的
对象(或数据指针指向)是线程安全
的
,因此我可以避免锁定吗?
浏览 0
提问于2011-06-25
得票数 1
回答已采纳
1
回答
将两色
树
转换为
二分
树
algorithm
、
data-structures
、
tree
、
bipartite
给定一棵双色
树
(例如红色和蓝色),我想通过交换相邻节点
的
颜色将其转换为二部
树
。另外,我希望将掉期
的
数量保持在
最小
。我不能接近
最小
的
交换部分。尽管我已经编写了一段dfs代码,该代码假定root为red,并计算所需
的
red和blue节点
的
数量。如果我们有足够
的
颜色来使
树
成为
二分
树
,我们如何计算
最小
的
交换?
浏览 5
提问于2020-08-24
得票数 0
1
回答
如何得到一个基于O(n )-time比较
的
k-多集排序算法?
algorithm
、
sorting
、
data-structures
、
time-complexity
如果我有一个数组{1,1,1,1,2,2,3,4,4,4,5,5},这是一个排序
的
5-multiset,大小为n= 12,k=5(不同
的
键)。对于类似的未排序数组,排序k-multiset
的
基于O(n log k)-time比较
的
算法是什么?我心目中
的
方法是3向分区快速排序。
浏览 0
提问于2018-04-11
得票数 0
1
回答
处理使用自平衡
树
实现
的
关联数组
中
的
冲突
algorithm
、
associative-array
、
collision
、
red-black-tree
如何在使用自平衡
树
实现
的
关联数组
中
处理冲突?如果两个对象具有相同
的
散列,它们是存储在连接到树节点
的
链表
中
,还是创建了两个节点?如果是前者,那么它是如何O(log n)
的
,如果是后者,那么
二分
查找
树
如何处理相同
的
键(散列)?
浏览 3
提问于2011-03-17
得票数 2
回答已采纳
2
回答
将tarball匹配到git存储库
git
、
merge
、
branch
给出了一个git存储库和一个没有修订信息
的
tarball。tarball
中
的
树
来自于过去某个时候
的
存储库,并且发生了很大
的
变化。存储库也发生了很大
的
变化。从存储库复制tarball
树
的
提交位置是未知
的
。任务是找到最接近tarball
的
提交,检查tarball
树
中
的
更改,或者将tarball
树
移植回存储库。我以前通过手动
二
浏览 0
提问于2020-08-08
得票数 1
1
回答
使用
最小
、后继和插入解释对O(n log n)时间进行排序
algorithm
在“算法设计手册”中找到了这个问题,问题
的
解决方案是 initialize-tree(t) read(x); print(y → item)它被解释为“第二个问题允许我们在构造
树
之后使用
最小
操作和后继操作,我们可以从
最小
元素
开始,然后重复
查找
后续
元素
,按照排序顺序遍历
元素
。”如果y被初
浏览 0
提问于2015-11-25
得票数 1
回答已采纳
5
回答
查找
第k个
最小
元素
数据结构
algorithm
、
data-structures
、
heap
我这里有一个问题,它需要为以下三个操作设计一个最坏情况为O(lg n)
的
数据结构:任何人有任何想法,请分享。
浏览 0
提问于2012-04-09
得票数 5
回答已采纳
34
回答
用最优方法求
二分
查找
树
的
第k个
最小
元素
algorithm
、
data-structures
、
binary-tree
、
binary-search
我需要在二进制搜索
树
中找到第k个
最小
的
元素
,而不使用任何静态/全局变量。如何有效地实现它?我脑海中
的
解决方案是在O(n)中进行操作,这是最坏
的
情况,因为我计划对整个
树
进行顺序遍历。我
的
假设解决方案是否正确,或者是否有更好
的
解决方案?
浏览 22
提问于2010-02-25
得票数 115
回答已采纳
2
回答
具有负值
的
二叉
树
data-structures
我正在解决一个数据结构问题,我遇到了一个二叉
树
问题: 1 -5 20 3 -4 -5 我认为在二叉
树
中
,每个节点
的
键大于其左子树
中
的
所有键,小于其右子树
中
的
所有键。二叉
树
可以不排序吗?
浏览 2
提问于2017-07-05
得票数 0
1
回答
二叉搜索
树
比普通
元素
数组更好吗?
arrays
、
search
、
binary-search-tree
我不确定这句话是否完全正确,但如果是真的,请回答我为什么是这样
的
。根据我
的
说法,二进制搜索
树
具有O(log n)复杂度,但在输入不对称
的
情况下,它又变成了O(n),这与在数组中进行简单存储和搜索
的
情况相同。那么,它如何变得更好或不是呢?
浏览 1
提问于2014-10-30
得票数 0
1
回答
堆vs二叉搜索
树
(当它比另一个更好?)
algorithm
、
data-structures
、
heap
、
binary-search-tree
在什么情况下,使用
最小
堆比使用二叉
树
更有效?在二叉
树
中
查找
最小
值
的
时间是否等于在min-heap - O(1)
中
查找
最小
值
的
时间?
浏览 0
提问于2015-03-01
得票数 1
1
回答
从二叉
树
中找到第n个
最小
元素
data-structures
如何从二叉
树
中
寻找
最小
元素
坚持不。比当前节点更小
的
元素
和具有m个小
元素
的
查找
元素
-时间复杂度O(log n)
浏览 4
提问于2015-06-09
得票数 2
3
回答
有没有一个Java集合,它
的
对象是唯一
的
(比如在一个集合
中
),但是能够获得某个对象
的
索引/位置(比如在一个列表
中
)?
list
、
set
、
unique
我有一组有序
的
、唯一
的
对象。我目前使用
的
是TreeSet,以便获得正确
的
排序。但是,集合不具有获取索引
的
能力。int index = new ArrayList<T>(treeSet)().indexOf(object); 有没有更简单
的
方法来做这件事
浏览 2
提问于2012-06-19
得票数 1
回答已采纳
3
回答
为快速查询存储范围
的
最佳数据结构是什么?
algorithm
、
data-structures
、
intervals
这些块包含具有特定索引
的
令牌,并知道它们
的
最大和
最小
令牌索引。还有一个索引映射块
的
第一个索引到一个(时间线,块)对。, block 2 22 -> timeline 1, block 3正如您所看到
的
,,优化特定令牌索引查询
的
最佳替代数据结构是什么?说我想检索令牌19。现在我要做
的
是:在索引中进行
二分
法搜索,为每个时间
浏览 5
提问于2012-05-18
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
1.4 查找最大或最小的 N 个元素
程序猿的内功修炼,学好算法与数据结构
打牢地基-二叉树、BST
day25.排序与搜索&树与树算法Python教程
数据结构与算法-排序与搜索
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券