腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
最小
生成树
算法
、
、
、
你好,我是新的
算法
,并试图理解
最小
生成树。 我研究了科门,莱瑟森,里弗特和斯坦的“
算法
入门”一书。我在理解这句话时遇到了一个困难的问题:".. a尊重A集的边,如果A中没有边横过A的话。
浏览 4
提问于2017-12-05
得票数 0
1
回答
理解Tarjan
算法
中低时间的困难
、
、
、
、
根据GFG的定义,低时间是指对于每个节点,低时间是指可以从该节点直接到达的最高祖先是什么,或者是通过该节点的
子树
可以到达的最高可达祖先(具有
最小
可能的发现时间值)。现在在给定的例子中,B、
C
和D的下限是1,E、F、G的下限是3,H、I、J的下限是6。但我的疑问是,为什么E,F,G的低值不是1,我的意思是,我们可以通过路径- E->F->G->
C
->A或E->F->G->
C
->D->A,所以E的最高祖先应该是A,而不是
C
,同样对于F和G
浏览 7
提问于2021-09-05
得票数 0
2
回答
如何找到二叉树中任意两个节点之间的最大差异
、
、
、
、
谁能帮助我理解下面的
算法
,如何找到二叉树中任意两个节点之间的最大差异。 提前感谢!!
浏览 3
提问于2016-05-15
得票数 0
1
回答
检查:删除二进制搜索树中的节点
当删除具有两个子节点的节点时,如果指示使用标准的二叉树节点删除
算法
,我们应该将其替换为右
子树
的
最小
节点还是左
子树
的最大节点?
浏览 0
提问于2013-04-15
得票数 0
回答已采纳
1
回答
选择恰好包含K个叶子的
子树
、
我必须选择一些恰好包含k (<=l)叶子的
子树
。如果我选择节点t的祖先
子树
,我们不能选择t的
子树
。 这是树T,它有13个节点(7个叶子)。这是选择的
最小
数量。(我们也可以选择节点6、7、8、9,但这不是
最小
的)。我想选择
最小
数量的
子树
。我只能找到O(nk^2)和O(nk)
算法
,它使用BFS和动态编程。选择这个有没有更好的解决方案? 谢谢:)
浏览 1
提问于2012-11-18
得票数 2
1
回答
用于查找bst中的kth
最小
节点。
、
、
前几天我看到了这个二进制搜索/dps解决方案,我很难理解它是如何工作的。 def countNodes(node): return 0 if k <= count: return se
浏览 2
提问于2020-06-12
得票数 1
回答已采纳
2
回答
左倾红黑树的缺失
、
、
在本文提出的删除
算法
中,如果节点的键匹配,而该节点的右
子树
为空,则删除该节点。但也可能有一个左
子树
,这是不考虑的。 我无法理解,为什么左
子树
也是空的,。在删除
最小
值或最大值时也会执行类似的操作。
浏览 3
提问于2012-11-13
得票数 7
回答已采纳
2
回答
我的二叉树验证代码有什么问题?
、
、
、
根据定义,二叉树必须满足以下条件:2.节点的右
子树
只包含键大于节点键的节点。 3.左右
子树
也必须是二进制搜索树。
浏览 3
提问于2015-08-21
得票数 1
1
回答
检查叶
c
是否与叶a和b在同一
子树
中的最有效
算法
、
、
目前,我正在编写一个程序,其中一个步骤是在二叉树T中检查叶子
c
是否与其他两个叶子a和b在同一
子树
中。我目前的方法如下:首先,找到T中每对叶子的LCA,并将其存储在字典中。然后,当我需要确定
c
是否与a和b在同一
子树
中时,我找到a和b的LCA,并检查
c
是否是它的后代。我将需要对许多不同的a和b对运行此步骤,并在具有多达600个叶子的二叉树上运行此步骤,因此有没有更快的
算法
,或者可能使用较少内存的
算法
,来完成相同的任务?谢谢。
浏览 10
提问于2015-06-18
得票数 1
1
回答
二叉树的无序后继
我正在学习如何在二进位搜索树中找到无序的后继人--我了解到: 转到右边的
子树
,并在右
子树
中返回具有
最小
键值的节点。如果节点的右
子树
为空,则后继树是祖先之一.跟着做。 使用父指针向上移动,直到看到它的父节点的左子节点为止。这样一个节点的父节点是后继节点。我不明白为什么如果右边的
子树
不是空的,我们必须返回具有
最小
值的节点,如果右边的
子树
是空的,那么我们必须找到一个节点,它的父节点
浏览 0
提问于2019-08-04
得票数 0
1
回答
泛型树中查找下一个大的递推关系和时间复杂度
、
、
问题:给出了一个泛型树和一个整数n。查找并返回树中下一个较大元素的节点,即查找值大于n的节点。得到了T(n) = T(n-1) + (n-1) = O(n^2)的递推关系。其中,T(n-1)代表子时间,+ (n-1)用于查找下一个较大的时间(第二为循环)。我做得对吗?还是我漏掉了什么?"""n => intege
浏览 3
提问于2020-12-11
得票数 1
回答已采纳
2
回答
最小
高度BST
、
、
、
我试图解决以下问题:“给定一个具有唯一整数元素的排序(递增顺序)数组,编写一个
算法
来创建具有
最小
高度的BST。” 为什么任何
最小
高度的树都是这样的:左侧
子树
中的节点数与右
子树
中的节点数尽可能相等?(或者,您是否有其他方法来证明将根节点设置为数组的中间位置是最好的?)
最小
高度的树和平衡的
浏览 1
提问于2015-05-18
得票数 2
1
回答
在二进制堆中插入不同的元素
、
、
数字1,2,3,4,5可以插入到二进制堆中的方式数,从而得到的二进制堆是
最小
堆吗?答案=8由于它是一个Min堆,所以
最小
值将位于根。\ / \ ->左
子树
将是4
C
3*1*2方式,
浏览 0
提问于2018-06-24
得票数 1
回答已采纳
2
回答
找到必须添加的
最小
节点数才能使二叉树平衡?
、
、
、
如果对所有节点都是这样的话,我们将调用树平衡: 左
子树
的高度与右
子树
的高度相差最多±1,左右
子树
本身是平衡的。是否有一种有效的
算法
来确定需要添加到树中的
最小
节点数,以使其达到平衡?为了简单起见,我们假设节点只能作为叶节点插入(就像将节点插入到不进行再平衡的二进制搜索树中一样)。
浏览 17
提问于2013-01-18
得票数 2
回答已采纳
1
回答
最大
子树
,是二进制搜索树(BST)
、
、
、
给定一个二叉树,我想找出其中最大的
子树
,它是一个BST。 这个问题是的重复,其中1337
c
0d3r通过遍历树自下而上给出了一个O(n)解。有两行代码让我困惑。有人能帮我解释一下吗?
浏览 3
提问于2013-01-24
得票数 3
回答已采纳
1
回答
递归
最小
树创建函数buggy?
、
、
从破解编码面试的练习中得出:给定一个具有唯一整数元素的排序(递增顺序)数组,编写一个
算法
来创建一个
最小
高度的二进制搜索树。 但我认为实际的代码是错误的。给定一个包含{6、7、8、9、10}的数组,它将两次将6插入左侧
子树
。这是因为int = (start + end) / 2;代码将永远不会将节点7插入左边的
子树
树,
浏览 0
提问于2018-08-26
得票数 0
回答已采纳
2
回答
TreeMap如何搜索给定条目的后继项?
、
、
我对java.util.TreeMap:的跟踪方法有点困惑。 if (t == null) else if (t.right != null) { while (p.left != null)
浏览 0
提问于2013-08-05
得票数 0
1
回答
寻找
最小
的
子树
、
、
、
给定一个在坐标平面上相互连接的n个节点的图,找到包含m个节点的
最小
距离
子树
的最佳方法是什么?对于这个问题,我找到的唯一解决方案是生成要连接的节点的所有组合,并尝试通过Kruskal或Prim
算法
连接这些节点,而忽略其余的节点,然后比较所有创建的树并找到
最小
的树,但当涉及到较大的树时,这并不是很有效有没有更快、更有效的
算法
/方法?
浏览 0
提问于2009-04-02
得票数 2
回答已采纳
1
回答
从BST树创建一个红黑树-最快的方式?
、
、
、
我必须为我的大学课程创建和描述一个
算法
,它得到一个BST树T,并创建新的BST树T‘,它满足属性(并且尽可能快):2) T‘是一棵红黑树。在0的情况下,从T的左
子树
中获取最大键节点并将其插入T‘中,否则从T的右
子树
获得
最小
键节点并将其插入T’中。这是为了确保红黑树至少在某种程度上是平衡的.插入将是任何标准RB插入。获得
最小
/最大值的复杂性是O(h),由于这需要对T中的每个节点重复,这将变得相当高。我还可以在左
子树
的最大节点和右
子树</
浏览 0
提问于2018-04-22
得票数 1
回答已采纳
1
回答
预序二叉树遍历
、
、
我需要在预先排序的二叉树遍历中得到帮助--我理解它是如何运行的(根、左、右),但是看看这个例子(a)
浏览 5
提问于2020-11-25
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
什么是求最小独立边支配集的算法?用C语言实现:求最小独立边支配集的算法。内附完整代码。
算法:44.最小子数组
算法:32.最小子串覆盖
最小生成树-克鲁斯卡尔算法-Kruskal算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券