腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
V8 JavaScript对象与
二叉树
、
、
、
在JavaScript中搜索数据(特别是通过node.
js
在V8上搜索数据,但不使用c/c++模块)是否比使用JavaScript Object更快?
二叉树
实现
不是很好的
平衡
,所以它可能会通过
平衡
得到更好的结果(只有前26个值是手工大致
平衡
的)。 有人知道为什么或如何改进吗?
浏览 4
提问于2016-01-24
得票数 3
回答已采纳
1
回答
模拟树状数据结构
、
、
、
我正在编写一个程序,它接受给定的
二叉树
,并试图确定树是否是
平衡
的。该程序期望一个
二叉树
作为输入,例如: 1,-1,-2,-3将以1表示为根节点,subsequent.getLeft() (或者.getRight(),如果树的
平衡
方式不同!)如果需要重复调用不同的节点对象,我如何
实现
这种行为?这是在moq中
实现
这一目标的最佳实践,还是只使用简单的
实现
更好。
浏览 6
提问于2015-03-07
得票数 0
回答已采纳
8
回答
编写最短程序以检查
二叉树
是否
平衡
、
、
、
对于
平衡
二叉树
中的每个节点,左子树和右子树的高度的最大差异最多为1。以下是
二叉树
和关于它们是否
平衡
的报告:上面的树是<>不
平衡
的。📷编写尽可能最短的程序,接受
二叉树
的根作为输入,如果树不
平衡
,返回一个falsey值;如果树是
平衡
的,则返回一个真实值。
二叉树
的根。这可以是对根对象的引用,甚至可以
浏览 0
提问于2019-08-05
得票数 17
回答已采纳
1
回答
Java:
平衡
二叉树
、
、
鉴于我最近(有些成功)的问题: 如果没有,您是否知道这种树的任何
实现
(Apache,Google集合,任何东西)?如果没有什么看起来合适,那么
实现
这样一个
平衡
的
二叉树
,最好从什么树开始呢?
浏览 3
提问于2010-08-02
得票数 0
回答已采纳
3
回答
二叉树
-删除
、
这可以用
二叉树
来完成吗,或者总是最坏的情况是O(n)?请帮帮忙
浏览 0
提问于2012-06-27
得票数 1
1
回答
什么是
平衡
的
二叉树
,它与完整的
二叉树
有什么不同?
请你向我解释一下什么是
平衡
的
二叉树
,我读了很多解释,但仍然没有得到。我们可以说一个完整的
二叉树
就是一个
平衡
的
二叉树
吗? 但是我还没有得到这个定义,你能不能解释一下什么是
平衡
的
二叉树
,并给出一些例子
浏览 2
提问于2015-05-16
得票数 1
回答已采纳
1
回答
是否存在
平衡
的
二叉树
,而不是
平衡
的
二叉树
?时间的复杂性是什么?
、
、
、
是否存在
平衡
的
二叉树
,而不是
平衡
的
二叉树
?如果是这样的话,在这样的树中搜索节点的时间复杂度是多少? 所以,从本质上说,我可以创建一个高度
平
浏览 4
提问于2015-07-28
得票数 1
回答已采纳
1
回答
用于
实现
` `std::set`‘的二进制搜索树是什么类型的?
、
、
在cplusplus.com中,在中,您可以阅读以下内容: 有人知道它使用的是哪种
二叉树
吗?我想它是使用
平衡
的
二叉树
,但哪一棵?
浏览 2
提问于2013-08-12
得票数 1
4
回答
完全
二叉树
与
平衡
二叉树
的区别
、
平衡
二叉树
和完全
二叉树
的区别是什么?另一条路呢?
浏览 10
提问于2013-02-07
得票数 33
回答已采纳
5
回答
在哪些语言中,关联数组是使用redblack树而不是hashtable
实现
的?
、
、
维基百科: 有人知道用redblack树
实现
关联数组的语言吗?
浏览 2
提问于2010-09-11
得票数 3
回答已采纳
1
回答
为什么堆比
二叉树
更适合表示优先级队列?
、
、
、
、
那么,如果堆中的插入和删除都是O(log(n)),那么堆对于表示优先级队列的
二叉树
有什么好处?
浏览 0
提问于2013-03-26
得票数 8
1
回答
从
平衡
二进制搜索树中删除
我想从
平衡
的BST中删除一个节点。我写了下面的代码,它可以删除一个子节点,但是当我想删除一个有两个子节点的节点时,一个链接被恢复了,但是我丢失了另一个节点。
浏览 4
提问于2016-04-15
得票数 0
2
回答
构造和打印
二叉树
(不
平衡
二叉树
)的元素,从左到右,从下到上
、
、
、
请告诉我如何
实现
以下内容:(i)从左到右,(ii)从下到上,以及(iii)将使用的数据结构&它的内存管理或内存分配。
浏览 0
提问于2013-04-12
得票数 1
回答已采纳
11
回答
哈希表与
平衡
二叉树
、
、
、
、
当我需要在哈希表或
平衡
二叉树
之间进行选择以
实现
集合或关联数组时,应该考虑哪些因素?
浏览 23
提问于2011-01-31
得票数 48
回答已采纳
1
回答
无法理解为什么这不是高度
平衡
的二进位搜索树。
、
、
、
我在看LeetCode问题 对于这个问题,高度
平衡
二叉树
被定义为: 一种
二叉树
,每个节点的左右子树的高度相差不超过1。为什么这不是一个高度
平衡
的二进位搜索树?我确实找到了什么是高度
平衡
的定义,但也许我不清楚如何看待这棵树,以确定它是否是高度
平衡
的。
浏览 1
提问于2021-09-02
得票数 1
1
回答
快速精确分裂是n-1?
、
我“曾经”理解快速排序,而现在..。我弄糊涂了。我知道我在这里遗漏了一些非常明显的东西,而且毫无疑问,O(nlogn)是n,而且n部分很容易看到(因为我们需要在每个级别上使用n比较来相应地根据支点移动元素,但是拆分logn是怎样的呢?应该是n-1吗?示例: 1, 2 3, 4 我们在第一级将1, 2, 3, 4拆分为1, 2和3, 4,这是一个拆分。
浏览 2
提问于2015-11-02
得票数 0
回答已采纳
1
回答
一棵高度
平衡
的树是一棵树,只有一个孩子的节点必须有一片叶子作为它的独生子?
、
说: 如果只有一个子节点必须有一个叶作为唯一的子节点,那么
二叉树
是高度
平衡
的吗?
浏览 6
提问于2022-04-02
得票数 -1
1
回答
AVL树四次旋转不起作用
、
为了保持
二叉树
的
平衡
,我们可以使用RR LL RL LR foure来使不
平衡
树保持
平衡
,但是如果我们有一个
平衡
树作为fllows: / \ 659 912 / \ 934 / \11 344 168 树不是
平衡
的,但是我不能使用四个旋
浏览 1
提问于2016-11-20
得票数 0
回答已采纳
1
回答
带回溯的
平衡
二叉搜索树
、
我想写一个带回溯的
平衡
二叉树
算法,你能指导我一下吗?我不知道该如何
实现
它。我不想要任何代码,我只需要解释。
浏览 2
提问于2011-01-11
得票数 1
回答已采纳
1
回答
在
平衡
二叉树
中搜索项
、
、
如果我有一个
平衡
的
二叉树
,并且我想在其中搜索一个项,那么大的--哦,时间复杂度会是O(n)吗?在
二叉树
中搜索某一项,无论它是否
平衡
,都会从O(n)中改变大的我知道,如果我们有一个
平衡
的BST,那么搜索一个项就等于BST的高度,所以O(log ),但是普通的
二叉树
呢?
浏览 1
提问于2017-03-30
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券