腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
HackerRank上的“这是
二进制
搜索
树
”
中
的错误答案
、
、
、
为了解决这一问题,我们
将
二叉
树
定义为具有以下排序要求的
二进制
搜索
树
:在下面的编辑器<em
浏览 2
提问于2020-11-02
得票数 1
回答已采纳
5
回答
使用二叉
树
跟踪单词频率
、
、
我目前正在学习二叉
树
和二叉
树
搜索
树
,我正在做的练习之一是读取文本文件,按字母顺序
将
每个
单词存储在二叉
树
中
,并使用不同的方法遍历
树
。以下是具体的规格: 在文本
中
阅读并构建由文本中所有单词组成的
二进制
搜索
树
(按字母顺序),存储单词并在
节点
中计数单词的频率(
每个
单词出现在文本
中
的次数),并执行类中提到的
树<
浏览 3
提问于2012-04-08
得票数 1
回答已采纳
1
回答
不带最大值的
二进制
搜索
树
验证
、
我已经构建了
一个
算法来验证一棵
树
是否是
二进制
搜索
树
。它适用于大多数情况,但对于某些应该验证false的特定情况,它是验证true的。return false; return IsBinarySearchTree(root.Left) && IsBinarySearchTree(root.Right);在这种递归方法
中
,这里有
一个
场景,它应该验证为false,但它验证为true:public void OnIsBin
浏览 5
提问于2022-08-02
得票数 1
1
回答
O(logn)
中
两个坐标高于给定点的二维点数的计数
、
(xn,yn)和同一集合的
一个
点( xi,yi),我需要返回点的数目,使它们的x坐标大于xi,y坐标大于yi。 方法仅限于使用基本数据结构,如Array、List (包括List)。链接)、堆栈、队列、
树
(
二进制
、BST、AVL、B
树
)、哈希表和堆。所需的时间复杂度是O(logn),您可以假设数据是在您选择的数据结构
中
(从上面提供的数据结构
中
)提供给您的,但是您希望对其进行排序,而不将其计入时间复杂性。因为需求是O(logn),所以我考虑在Array
中
对x坐标进行排序,
浏览 1
提问于2022-12-03
得票数 1
2
回答
为什么二叉
树
比已排序的值数组更可取?
、
、
、
为什么二叉
树
比已排序的值数组更可取? 在任何一种情况下,找到给定的键值(通过遍历二叉
树
,或者通过在排序的数组上执行
二进制
搜索
)都需要O(log )的时间复杂度。
浏览 1
提问于2015-03-10
得票数 1
2
回答
线程二进位
搜索
树
优势
、
、
、
、
关于线程式二进位
搜索
树
的解释(如果你知道的话跳过它):对于
树
中
的
每个
节点
z:如果rightz z= NULL,则我们
浏览 5
提问于2014-01-05
得票数 6
1
回答
二进制
搜索
树
中
的顺序遍历复杂度(使用迭代器)?
、
、
如果
将
map实现为跳过列表,则
结果
将是显而易见的。 我尝试过“证明”算法的复杂性(就“步骤”而言)是摊销的O(1),这似乎是好的。不过,我还没有做完演示。下面是我为一棵深度为4的
树
绘制的
一
浏览 3
提问于2012-10-14
得票数 13
回答已采纳
3
回答
基数
树
的空间复杂度是多少?
、
、
、
我一直在关注基
树
的空间使用,但是我没有找到任何有帮助的讨论。用例:(0,1,1,1),(1,1,1,1),(2,1,1,1),. (63,1,1,1,1)。根
树
: 对于这个用例,
浏览 0
提问于2013-12-13
得票数 8
回答已采纳
1
回答
允许
将
树
视图的范围查询作为平面列表的索引结构。
、
我需要在基本上是
一个
支持数据虚拟化的列表视图中显示
一个
树结构。为此,我需要能够根据索引或可见
树
中
的位置查询
树
中
的一系列项。因为
树
中
的
每个
节点
可能包含数百万个子
节点
,所以只有在父
节点
展开时才加载子
节点
。在后端端,我希望缓存文件
中
每个
展开
节点
的加载子
节点
。但是,前端需要能够查询可见的项目范围,就好
浏览 1
提问于2015-01-13
得票数 1
回答已采纳
1
回答
在Java中将对象
添加到
BST
、
我需要一些
二进制
搜索
树
的帮助。我清楚地知道如何
将
整数
添加到
二进制
搜索
树
中
,但我如何才能将整个对象
添加到
像这样的
二进制
搜索
树
中
? 假设我想使用AGE a key值,那么在创建
节点
时如何比较对象?用于
将
整数
添加到
我使用的
二进制
搜索
树
中<
浏览 2
提问于2012-12-05
得票数 1
14
回答
二叉
树
与二叉
树
的区别
、
、
、
有谁能用
一个
例子来解释二叉
树
和二叉
树
搜索
树
的区别吗?
浏览 24
提问于2011-06-17
得票数 363
回答已采纳
2
回答
如何
将
邻接表转换为二叉
树
?
、
、
对于我的项目,我需要将邻接表转换为二叉
树
。我用的是java语言。我想不出该怎么做。有没有人知道怎么做或者有什么文档可以参考??
浏览 9
提问于2020-09-23
得票数 0
2
回答
使用窗口大小与长输入一起运行中间值
、
、
、
给定数据序列(可能有重复的),
一个
固定大小的移动窗口,从数据序列开始时在每次迭代时移动窗口,这样(1)从窗口中删除最老的数据元素,并将
一个
新的数据元素推入窗口(2)在每次移动时找到窗口内数据的中值。Max堆解决方案
中
的问题: 当
一个
新数据被推入窗口时,从堆
中
删除最老的数据,并将新数据与max和min堆的顶部进行比较,以便决定要放置的数据堆。然后,找到中位数,就像在第一次迭代。以上问题的后续问题是,如何在堆中找到数据元素是
一个
问题。堆是二叉
树
,而不是二进位
搜索</
浏览 4
提问于2015-03-23
得票数 1
回答已采纳
2
回答
找到必须添加的最小
节点
数才能使二叉
树
平衡?
、
、
、
假设给您
一个
任意的二叉
树
。如果对所有
节点
都是这样的话,我们
将
调用
树
平衡: 左子树的高度与右子树的高度相差最多±1,左右子树本身是平衡的。是否有一种有效的算法来确定需要
添加到
树
中
的最小
节点
数,以使其达到平衡?为了简单起见,我们假设
节点
只能作为叶
节点
插入(就像
将
节点
插入到不进行再平衡的
二进制
搜索
浏览 17
提问于2013-01-18
得票数 2
回答已采纳
1
回答
二叉
搜索
树
:如何/如果处理不吉利的插入顺序?
、
、
、
典型的
二进制
搜索
树
插入算法类似于: if newValue is less than node.value: otherwise:使用不走运的插入顺序,您可以获得与列表相同的
树
:insert(1)insert(3)1 2 3 对于实际
浏览 0
提问于2017-11-13
得票数 0
13
回答
LinkedList和
二进制
搜索
树
的区别
、
、
、
我的老师谈到了LinkedList,然后谈到了BST,但没有对它们进行比较,也没有说什么时候应该选择
一个
而不是另
一个
。这也许是个愚蠢的问题,但我真的很困惑。
浏览 18
提问于2008-11-06
得票数 42
回答已采纳
1
回答
二进制
搜索
树
-
将
每个
节点
添加到
一个
结果
中
、
我尝试在Java
中
以迭代的方式
将
每个
节点
添加到
一个
结果
中
。例如:如果我有
一个
根5,它的右
节点
=7,左node=3,
结果
是15。我尝试了很多方法,但我不知道当我的
树
很大时,如何不错过任何
节点
。我
将
非常感谢你的每一条建议。
浏览 12
提问于2021-01-25
得票数 0
3
回答
二进制
搜索
树
是
二进制
最大堆的特例吗?
、
、
据我所知,在最大堆
中
,
每个
节点
的值大于或等于它的所有子
节点
。
二进制
搜索
树
也是如此,但在这种数据结构
中
,同样重要的是,相同级别的
节点
(兄弟
节点
)的结构必须正确。这让我认为
二进制
搜索
树
基本上是
一个
具有额外属性的最大堆。所以
每个
BST也是
一个
最大的堆。我说的对吗?
浏览 10
提问于2014-12-04
得票数 2
回答已采纳
1
回答
数据结构,它可以有效地添加新的数字和计算比某些查询号小的存储数。
、
我希望找到
一个
能够处理以下用例的有效数据结构。首先,我想到了segment tree,但是,输入的数字可以是int值
中
的任何人,空格是O(2^32)。
浏览 4
提问于2020-06-27
得票数 3
回答已采纳
1
回答
用叉()进行
二进制
搜索
、
我试着用两个儿子创建
一个
二叉
树
。如果找到
搜索
的元素,它们
将
返回1,否则返回0。14, 3, 15, 7}; } 我怎么才能创造第二个儿子来
搜索
上半身呢
浏览 2
提问于2015-01-07
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
支撑现代分布式存储系统的算法
文心一言 VS 讯飞星火 VS chatgpt (196)-- 算法导论14.3 4题
文心一言 VS 讯飞星火 VS chatgpt (224)-- 算法导论16.3 6题
区块链的哈希值和工作量证明是什么
区块链的哈希值和工作量意味什么
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券