腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
不同字典实现
data-structures
、
dictionary
我正在为算法分析考试做准备,在我学习了C#并以不同
的
方式实现了字典之后,我对它
的
优缺点感到困惑。使用无序
数组
而不是总是排序
数组
来实现字典
的
原因是什么?使用排序
数组
而不是无序
数组
来实现并行化
的
准备吗? 使用
二进制
搜索
树
而不是总是排序
的
数组
来实现字典
的
原因?
浏览 4
提问于2013-12-11
得票数 0
回答已采纳
7
回答
堆与二叉
树
--如何实现?
arrays
、
data-structures
、
pointers
、
heap
、
binary-tree
在实现堆结构时,我们可以
将
数据存储在一个
数组
中
,以便位置i
的
节点
的
子节点位于位置2i和2i+1。谢谢
浏览 0
提问于2010-01-08
得票数 9
3
回答
二进制
搜索
vs
二进制
搜索
树
arrays
、
algorithm
、
data-structures
、
binary-tree
、
time-complexity
与使用
二进制
搜索
的
有序
数组
相比,
二进制
搜索
树
有什么好处?只是通过数学分析,我看不出有什么不同,所以我假设在低级实现开销上一定有不同。对平均案例运行时间
的
分析如下所示。使用
二进制
搜索
的
排序
数组
插入
: O(log(n)) (我们运行
二进制
搜索
来查找
插入
元素</
浏览 1
提问于2011-05-12
得票数 36
回答已采纳
1
回答
保持二叉
树
的
平衡
algorithms
、
c
、
data-structures
、
binary-tree
我正在对自己进行算法和数据结构
的
教育。为此,我正在做一个简单
的
程序,可以读到这样
的
行:dahf 42.88第一列
表示
帐户名称(它不需要是4个字符),第二列
表示
向该帐户添加(如果值
为
负值)
的
值我有一个巨大
的
测试数据,我可以分析不同
的
算法。到目前为止,我尝试
将
这些信息保存在链表和动态
数组
以及这两种信息
的
混合
中
。虽然动
浏览 0
提问于2012-05-01
得票数 2
回答已采纳
1
回答
将
元素
插入
表示
为
数组
的
平衡
二进制
搜索
树
中
time-complexity
、
binary-tree
我正在读一本关于算法
的
教科书,他们谈论
的
是
平衡
二叉
树
。它告诉我们,如果我们希望
插入
到
树
中
的
值是O(logn),那么我们就不能将其
表示
为
像堆一样
的
数组
。如果
二进制
搜索
树
被实现为一个
数组
,为什么
插入
过程会在Ω(n)时间内运行?它没有进一步解释为什么会出现这种情况。
浏览 22
提问于2020-09-25
得票数 0
2
回答
为什么二叉
树
比已排序
的
值
数组
更可取?
arrays
、
sorting
、
data-structures
、
tree
为什么二叉
树
比已排序
的
值
数组
更可取? 在任何一种情况下,找到给定
的
键值(通过遍历二叉
树
,或者通过在排序
的
数组
上执行
二进制
搜索
)都需要O(log )
的
时间复杂度。
浏览 1
提问于2015-03-10
得票数 1
3
回答
这个排序算法有名字吗?
algorithm
、
sorting
假设我们有一个包含n个项目的容器:我们选择第五个
元素
,对前四个项目进行
二进制
搜索
,并将其放在正确
的
位置。现在已对5个项目进行排序。
浏览 0
提问于2014-04-09
得票数 0
2
回答
平衡
二叉
树
与
平衡
二叉
树
algorithm
、
tree
、
binary-tree
、
big-o
、
binary-search-tree
对于这些操作
中
的
每一个,
平衡
的
二叉
树
会在比
平衡
二叉
树
更快
的
时间内完成任务吗? 创建树中小于某个值v
的
所有
元素
<e
浏览 3
提问于2017-03-30
得票数 4
回答已采纳
2
回答
如何评估通过链表或
数组
列表实现
的
二叉
树
的
性能?
java
、
algorithm
、
tree
、
linked-list
、
binary-tree
这属于
的
“软件算法”。特别是“如果通过
数组
或链接列表实现二叉
树
的
性能” this.left = left; }然后在实际
的
二叉
树</
浏览 5
提问于2015-02-06
得票数 0
回答已采纳
4
回答
二进制
搜索
和二叉
树
的
区别?
algorithm
、
data-structures
、
binary-search-tree
、
binary-search
二进制
搜索
和二叉
树
有什么区别? 是一样
的
吗?阅读互联网,它似乎第二只
为
树
(多达2个子节点)和
二进制
搜索
不遵循这条规则。我不太明白。
浏览 1
提问于2014-02-05
得票数 38
回答已采纳
1
回答
二叉
树
与AVLTree问题
java
、
algorithm
、
tree
、
binary-search-tree
我正在为一个作业做
二进制
搜索
树
和AVL
树
。如果我
平衡
二进制
搜索
树
,那么与AVLTree没有什么区别??(如果我
平衡
二进制
搜索
浏览 1
提问于2014-01-15
得票数 1
回答已采纳
3
回答
在B+
树
中
寻找中间值
java
、
algorithm
我需要实现一个B+
树
。 我怎么才能在不伤害运行时间
的
情况下找到这个中位数呢?我想:
将
每个内部节点和叶子
表示
为
较小
的
B+
树
,但只有在
树
完全
平衡
时,中间值才是根(或根
中
的
元素</
浏览 1
提问于2013-05-11
得票数 3
回答已采纳
3
回答
从排序数流生成
平衡
二叉
树
的
最优方法
algorithm
、
data-structures
、
binary-search-tree
、
data-stream
我有一个整数输入流,按升序排列,我
的
任务是动态地从该流
中
创建一个
平衡
二叉
树
。我已经通过了链接:,并明白我们可以利用红黑
树
.问题是,我正在寻找更多
的
最佳解决方案,使用“排序
的
信息”从输入数据。
浏览 4
提问于2016-03-20
得票数 2
回答已采纳
3
回答
从整数流创建
平衡
的
二进制
搜索
树
algorithm
、
data-structures
、
tree
、
binary-search-tree
我刚刚完成了一个工作面试,我正在努力解决这个问题,对于我来说,在15分钟
的
面试
中
,这个问题似乎是一个非常难回答
的
问题。我
的
第一个答案是使用红黑
树
,这当然可以完成这项工作,但我必须假设他们没有期望我在15分钟内实现一棵红黑
树
。那么,对于这个我不知道
浏览 1
提问于2011-08-30
得票数 11
3
回答
Java -
平衡
二叉
树
与“布鲁特力量”
java
、
algorithm
、
recursion
、
tree
、
binary-search-tree
我试图用Java编写一个
平衡
二叉
树
的
方法,描述如下: ..。
将
树
的
无序遍历写入
数组
,然后使用递归方法(类似于
二进制
搜索
)
插入
数组
的
中间
元素
作为根,然后构建
平衡
的
左右子树。我也已经有了一个inOrder迭代器,它返回
树
中所有
元素
的
ArrayList,因此
将
讨
浏览 1
提问于2016-03-19
得票数 0
回答已采纳
1
回答
二进位
搜索
树
能被倾斜吗?
binary-search-tree
我想问
的
是,
二进制
搜索
树
是否是自我平滑
的
,还是也会变得偏斜? 我试着寻找一个不
平衡
的
二叉
树
,却找不到任何东西。那么BST和自
平衡
BST是不同
的
吗?
浏览 10
提问于2022-04-27
得票数 0
5
回答
如何创建二叉
树
c#
、
data-structures
、
binary-tree
我不是指
二进制
搜索
树
。可以使用动态
数组
创建二叉
树
,其中对于索引n
中
的
每个
元素
,2n+1和2n+2
浏览 1
提问于2009-05-06
得票数 8
1
回答
用"Treap“比较两个集合
algorithm
、
data-structures
、
graph
、
search-tree
、
treap
我想使用Treap结构,但我不太熟悉这种类型
的
树
。我该如何做这项工作? 谢谢
浏览 7
提问于2013-06-16
得票数 2
回答已采纳
1
回答
二叉
搜索
树
比普通
元素
数组
更好吗?
arrays
、
search
、
binary-search-tree
我不确定这句话是否完全正确,但如果是真的,请回答我为什么是这样
的
。根据我
的
说法,
二进制
搜索
树
具有O(log n)复杂度,但在输入不对称
的
情况下,它又变成了O(n),这与在
数组
中进行简单存储和
搜索
的
情况相同。那么,它如何变得更好或不是呢?编辑:场景是:我们需要在运行时连续
插入
和
搜索
数据,这必须进行优化。
浏览 1
提问于2014-10-30
得票数 0
1
回答
递归扩展
二进制
搜索
树
java
、
arrays
、
algorithm
、
recursion
、
binary-search-tree
该方法使用从
数组
(这是一个全局变量)获得
的
数据构建一棵
树
。该方法采用两个参数,即int、size和start。一个算法或任何帮助将是非常感谢
的
。谢谢! 编辑:在构建树时,我无法使用
插入
和删除方法。建筑必须是自己
的
。并且
数组
只存储
浏览 4
提问于2013-10-16
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (156)-- 算法导论12.3 3题
文心一言 VS 讯飞星火 VS chatgpt (241)-- 算法导论17.3 7题
通用数据结构
文心一言 VS 讯飞星火 VS chatgpt (198)-- 算法导论14.3 6题
每日一面系列之HashMap夺命连环问
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券