腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
平衡
二叉
树结构
,
使用
递归
时
为
EXC_BAD_ACCESS
c++
、
algorithm
、
binary-tree
我正在做检查二进制结构树是否
平衡
的问题,当我运行代码
时
,我得到了
EXC_BAD_ACCESS
,但我不确定如何修复问题以及是什么导致它崩溃。如果是<= 1,我们可以检查左右的子树是否被不同的
平衡
,并得到每个节点的最大(左,右) +1的高度。如果<= 1表示不
平衡
,则返回(false,高度),并且它会冒泡到
递归
。
浏览 11
提问于2020-01-30
得票数 0
回答已采纳
3
回答
二叉
树-删除
algorithm
、
binary-tree
这可以用
二叉
树来完成吗,或者总是最坏的情况是O(n)?请帮帮忙
浏览 0
提问于2012-06-27
得票数 1
5
回答
在Haskell中测试
二叉
树是否
平衡
function
、
haskell
、
tree
、
binary-tree
除了
递归
地调用左子树和右子树上的size函数之外,还有什么方法可以测试
二叉
树是否
平衡
。abs(左大小右大小)要
平衡
的树的<= 1。我必须编写一个有效的函数来满足需求,但就像我说过的,它不会
递归
地调用左子树和右子树上的size函数。
浏览 0
提问于2011-02-21
得票数 1
1
回答
Scenekit: SCNNode八叉树/四叉树与所有根级树的性能
ios
、
3d
、
scenekit
这棵树是不
平衡
的--一些分支的-grandchildren要比其他的要大得多。
浏览 0
提问于2016-09-01
得票数 7
回答已采纳
2
回答
使用
非
递归
函数释放
树结构
c
、
recursion
、
data-structures
、
tree
、
recursive-datastructures
在
使用
malloc分配每个节点之后,我想对每个节点执行free操作。 树应该能够容纳数百个节点,而不会出现任何问题。所以
使用
递归
函数堆叠框架的效率会非常低,那么有没有什么形式的循环或者其他东西可以让我将所有节点分组到一个数组中呢?
递归
真的是唯一的方法吗?
浏览 1
提问于2014-11-08
得票数 0
1
回答
从
平衡
二进制搜索树中删除
c
我想从
平衡
的BST中删除一个节点。我写了下面的代码,它可以删除一个子节点,但是当我想删除一个有两个子节点的节点
时
,一个链接被恢复了,但是我丢失了另一个节点。
浏览 4
提问于2016-04-15
得票数 0
3
回答
C/C++中固定堆栈的树遍历法
c++
、
c
、
algorithm
是否可以
使用
固定大小的堆栈来遍历
树结构
(特别是八叉树,
二叉
树的3-D版本)?我不想
使用
递归
,因为我的八叉树很深。 我正在遍历树以执行范围搜索问题,以找到距离查询点最近的所有点。因此,在我的遍历中,我不会遍历那些以我的搜索区域不相交的节点
为
根的子树。
浏览 0
提问于2012-01-09
得票数 1
3
回答
在Prolog中处理列表中的列表
prolog
这是我在Prolog中构建
二叉
树的想法,但问题是:如何访问每个列表,以及如何区分它们。最重要的问题是:如何将变量“point”(我
使用
C语言的概念来解释我的想法)到树的头部,而树的头是由头表示的。
浏览 8
提问于2013-12-26
得票数 0
回答已采纳
4
回答
非
递归
检索
二叉
树节点的深度
recursion
、
binary-tree
、
non-recursive
有人能指出在不
使用
递归
的情况下获得
二叉
树(不是
平衡
树或BST)节点深度的方法吗?最好
使用
Java/C/C#class Node Node Left; string Value;} 我第一次想到的是
使用
FIFO列表的级别顺序,但我很难检测到水平变化的时间,特别是对于不
平衡
的树。
浏览 5
提问于2009-06-17
得票数 3
2
回答
程序中的堆栈溢出问题
c++
、
stack-overflow
奇怪的是,当程序工作
时
,我有一个随机顺序的4095个数字的列表。然而,当我有一个按升序排列的4095个数字的列表
时
(这样它就形成了一个线性搜索树),它抛出一个堆栈溢出消息。
浏览 0
提问于2010-04-03
得票数 2
2
回答
不成功的
二叉
树搜索
binary-tree
、
tree-search
我知道对于一个成功的搜索,
使用
二叉
树对包含n个关键字的所有输入的平均搜索时间是大O (lg n),但这个结果是否适用于不成功的研究?
浏览 8
提问于2016-05-06
得票数 0
3
回答
将已排序的双向链表转换为BST
algorithm
、
binary-tree
、
doubly-linked-list
如何将已排序的双向链表转换为
平衡
的
二叉
树。1 2 3 4 5 => 1 2 (3) 4 5 => / \ / \这导致
递归
T(n) = 2T(n因此,时间复杂度
为
O(nlogn)。我想知道在O(n)中是否有算法可以做到这一点。
浏览 0
提问于2011-10-24
得票数 0
1
回答
动态规划算法
binary-tree
、
dynamic-programming
、
recurrence
如果对于T中的每个节点m,则
二叉
树T是半
平衡
的:其中L( m )是m的左子树中的节点数,R(m)是m的右子树中的节点数。(a)写一个
递归
关系来计算N个节点的半
平衡
二叉
树的数量。我该如何建立这个
递归
关系呢?if(given relation is true)else find for right
浏览 1
提问于2011-11-10
得票数 0
回答已采纳
1
回答
当转换成红黑树
时
,有理由选择一种形式而不是另一种形式吗?
algorithm
、
data-structures
、
red-black-tree
我有一个链表/
二叉
树方法库,当标准容器不合适时
使用
--例如,当有不同类型的节点
时
,或者当我需要从
二叉
树转换到列表和返回
时
。它包括红黑树处理。其中一种方法在O(n)时间内将双链接列表转换为一个完全
平衡
的简单
二叉
树(假定预先知道项目的数量)。这种算法被称为“折叠”--它是一种
二叉
树再
平衡
算法的下半部分,该算法曾在多布斯博士上发表过。左子树的
递归
右子树的
递归
浏览 3
提问于2009-11-04
得票数 3
回答已采纳
1
回答
两种
二叉
树的非
递归
比较
c
如果两个
二叉
树是否相等,我是否可以进行非
递归
测试?typedef struct tip_arbore int val; struct tip_arbore *d;} Arbore; 如果不能,如何将应用程序设置
为
使用
更多内存(这是一个控制台应用程序)?内存很小,所以我想我不能
递归
地比较它们。
浏览 0
提问于2015-03-06
得票数 0
回答已采纳
1
回答
使用
二进制搜索树
时
C++堆栈溢出
c++
、
binary-search-tree
当我
使用
一个包含大约180个项目的CSV文件
时
,它工作得很好,但是当我
使用
一个仅包含18000个项目的CSV文件
时
,我收到一个堆栈溢出错误。我想知道有没有人能帮忙。
浏览 27
提问于2021-06-18
得票数 2
回答已采纳
1
回答
排序数组到不
递归
的
平衡
二进制搜索树
java
、
arrays
、
algorithm
、
recursion
、
binary-search-tree
在一次采访中,我被问到一个问题,就是要从一个有
递归
和没有
递归
的排序数组中构建一个
平衡
的
二叉
树。我想出了一个
使用
递归
的解决方案,但没有想出一个没有
递归
的解决方案。有人可以在不
使用
递归
的情况下为这个问题提供解决方案吗?
浏览 4
提问于2016-03-30
得票数 1
2
回答
是否有办法连续
平衡
二叉
树?
algorithm
、
tree
随着时间的推移,
二叉
树变得不
平衡
,这是效率的一个大问题,因为树可能变得相当大。它甚至可能面临来自深度
递归
的堆栈溢出的风险。是否有一种有效的算法可以执行以下操作:当增加
时
,保持树的大致
平衡
。
浏览 0
提问于2011-12-14
得票数 3
3
回答
所有节点的总和--不是
递归
的--没有“左”和“右”。
python
、
algorithm
、
iteration
、
binary-tree
我有一个
二叉
树结构
:# - value : Numberclass Node: self.value = value我可以很容易地将节点相加,
递归
地通常,在定义中有‘左’和‘右’的
二叉
树,我可以找到和。但是,当我反复思考这个定义
时
,我感到有点不舒服。
浏览 0
提问于2018-01-28
得票数 2
回答已采纳
1
回答
在确定时间复杂度
时
,是否总是将n等变量指定给输入?
recursion
、
binary-tree
、
big-o
被接受的答案忽略了问题的一部分,即
递归
本质上创建了
平衡
二叉
树,而第二个答案错误地假设作者
使用
输入作为n的定义,而不是
二叉
树中调用的层数。int f(int n){ return 1; return f(n-1) + f(n-1);在本例中,作者将n定义
为
通过
递归
调用创建的层数。第49-50页(VI Big O示例9)int sum(Node n
浏览 1
提问于2017-10-10
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python基于递归算法实现二叉树
数据结构实验三
文心一言 VS 讯飞星火 VS chatgpt (189)-- 算法导论14.1 6题
二叉排序树创建,删除,查找操作
day25.排序与搜索&树与树算法Python教程
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券