腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
如何推导出
二叉树
的主要深度为O(sqrt(N))?
、
在
C
语言
的第二版《数据结构与
算法
分析》中,关于
二叉树
有这样的描述:
二叉树
的平均深度为O(sqrt(n))。我试着证明这一点,但我不知道如何做到这一点,有人可以帮助我吗?
浏览 1
提问于2019-09-13
得票数 1
1
回答
求
二叉树
节点有序秩的有效
算法
、
、
、
、
给定
二叉树
(不一定是
二叉树
搜索树)和该树中的一个节点,有什么有效的
算法
(最好用Java
语言
)来查找该节点的有序秩? 通过遍历(递归或迭代),O(n)
算法
是可能的。还有更好的吗?谢谢你的建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
4
回答
二叉树
的递归广度优先遍历
、
、
、
我正在努力寻找一种在
C
或
C
++
语言
中使用递归实现
二叉树
遍历的方法。谢谢
浏览 4
提问于2014-01-18
得票数 1
3
回答
在
二叉树
中查找两个最远的元素
、
、
我正在寻找一种
算法
,可以找到
二叉树
中最远的两个元素,而不是寻找任何特殊的
语言
,只是为了
算法
。 谢谢。
浏览 0
提问于2010-03-15
得票数 7
回答已采纳
3
回答
与迭代相比,使用递归是否有优势--除了有时可读性和优雅性之外?
如果他们错了,请纠正我:从性能上讲,迭代总是比递归更便宜(至少在一般的
语言
中是这样的,比如Java、
C
++、Python等)。如果递归总是比迭代更昂贵,并且总是可以用迭代
算法
(在允许递归的
语言
中)来代替的话--那么我认为使用递归的其余两个原因是:优雅和可读性。 一些
算法
用递归的形式表达得更好。扫描
二叉树
。
浏览 0
提问于2014-06-03
得票数 13
回答已采纳
17
回答
检查
二叉树
是镜像还是对称
、
、
、
测试一棵树是否对称的基本
算法
是什么?因为它是
二叉树
,所以我假设它是排序的递归定义如果
二叉树
的左子树和右子树是相同的镜像,即该
二叉树
是对称的,则该
二叉树
是其自身的镜像。/ \ / \错误 / \ / \真的 在选择的编程
语言
中,定义一个BTree类/
C
结构和一个关联的方
浏览 5
提问于2011-12-09
得票数 57
1
回答
如何在scikit learn中设置决策树分类器的分支数?
、
我正在使用scikit-learn,但不知道如何设置决策树的分支数……对于决策树,
二叉树
是最优的吗?
浏览 1
提问于2019-10-24
得票数 0
1
回答
C
语言
中的
二叉树
装箱
算法
、
、
我想做的是:在这个的代码中,它返回以下内容在
C
区我要回来了我认为return ___ || ___对这两种
语言
所做的并不相同。所以我有两个问题: return
浏览 0
提问于2018-11-29
得票数 4
回答已采纳
2
回答
二叉树
的插入时间为O(root logn)
、
可以在O(√logn)时间内进行插入吗?我不相信这是可能的,我能想到的最接近的是红黑树的方式,也就是logn。你们觉得怎么样?
浏览 1
提问于2020-10-05
得票数 1
1
回答
C
++如何在不使用额外空间的情况下将
二叉树
转换为
二叉树
、
、
这个
C
++赋值要求我们创建一个
二叉树
,并检查它是否是一个
二叉树
。如果不是,那么我们需要一个
算法
来修复它,而不使用额外的空间或其他数据结构。我和我的朋友都被困在找出一个合适的
算法
上,因为大量的在线搜索几乎没有得到任何结果。我们不太关心运行时,我们主要专注于找出如何根据给定的需求来修复BT。链表被用来创建树,但我们在如何实现某种
算法
将其转换为BST上遇到了困难。 任何建议都将不胜感激!
浏览 0
提问于2015-12-10
得票数 1
1
回答
基于超级节点
算法
的
二叉树
搜索
、
、
、
可能重复: 有人能帮我实现具有超级节点的
二叉树
的生成、添加和删除吗?我真的需要一个
C
/
C
++的
算法
。
浏览 4
提问于2011-01-04
得票数 0
1
回答
在isabelle中,我在哪里可以找到
二叉树
的定义和相关的
算法
?
、
我在哪里可以找到
二叉树
的定义以及在Isabelle中与
二叉树
相关的
算法
? 我是伊莎贝尔的初学者,因此,我正在寻找新的学习材料。最近,我试图在Isabelle中找到
二叉树
的定义和
二叉树
上的
算法
,但不幸的是,我的尝试失败了。我在哪里可以找到它们?提前感谢您的帮助。
浏览 17
提问于2019-09-25
得票数 1
4
回答
OCaml:树函数
、
、
是否有用于处理树的模块或函数?我有一个看起来像这样的类型: Leaf of string (* todo: replace with 'a *)我正在努力做插入、删除子树等工作。
浏览 1
提问于2009-09-25
得票数 5
1
回答
递归vs迭代树遍历
、
、
、
所以我正在研究树遍历
算法
。例如,在K-d树遍历中,我们的目标是向下遍历节点到叶子。这不是什么树搜索,更像是一次从根到叶的遍历。 else if(ptr.val < threshold) traverse(ptr.left);traverse(root); if (ptr.val >= th
浏览 20
提问于2019-07-23
得票数 1
回答已采纳
1
回答
将类型和它们之间的纯函数(用类似ML或类似Haskell的
语言
)编译到SQL。
、
、
有时我们需要存储
二叉树
或森林或其他代数类型的一组数据项。这可能是某种方式。如果对这些数据执行一些转换(例如,重新平衡
二叉树
),也可以使用SQL 只使用,这将是很好的。我对声明类型和它们之间的纯函数(使用类似ML或类似Haskell的
语言
)并将它们编译成SQL很感兴趣;我希望它将允许我为标准
算法
(如hedge_union )重用代码。它存在吗?
浏览 1
提问于2012-04-18
得票数 3
4
回答
非
二叉树
高度
、
有许多计算
二叉树
高度的
算法
,但没有一种
算法
适用于非
二叉树
。
浏览 2
提问于2012-11-20
得票数 3
1
回答
如何重新分配到val,二进制搜索树scala?
我正在对scala中的
二叉树
执行delete(k)方法,我有这样的特性 def delete(k:Int) :BSTcase object Empty extends... } } 这就是我被困的地方,我已经知道了这个方法的
算法
,在其他
语言
中做过,但是在scala,我似乎不能分配/改变左树和右树,它说这是对val的重新分配,无论如何,在不改变我的
二叉树
定义的情况下解决这个问题?
浏览 19
提问于2022-05-18
得票数 2
回答已采纳
3
回答
框中所有项目的组合
、
、
、
、
组合
算法
有很多问题和答案,但在我所有的搜索中,我从来没有见过这个问题。这既是数学上的挑战,也是编码方面的挑战。如果我有一组区分项和一组未区分的框,如何在框中找到所有项目的组合?我可以坐下来用笔和纸画出所有的组合,但我不知道我的大脑在使用什么
算法
。 { {a,d}, {b,
c
}, {} }, { {a,b,d}, {
c
}, {} }, { {
浏览 3
提问于2020-01-28
得票数 1
2
回答
遍历Java中
二叉树
的所有节点
、
、
、
假设我有一个简单的
二叉树
节点类,如下所示: public String identifier = ""; public BinaryTreeNode
浏览 4
提问于2013-03-09
得票数 20
回答已采纳
3
回答
二叉树
中最短分支长度的返回
算法
、
、
二叉树
可以使用两个函数l和r进行编码,使得对于节点n,l( n )给出n的左子,r(n)给出n的右子。 请提供此
算法
的伪码。
浏览 0
提问于2009-08-03
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言编程经典算法
老鼠走迷宫算法 迷宫回溯算法 c语言算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券