腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2744)
视频
沙龙
0
回答
2022-01-06:N个
结点
之间,表世界存在双向通行的道路,里世界存在双向通行的传送门. 若?
2022-01-06:N个
结点
之间,表世界存在双向通行的道路,里世界存在双向通行的传送门.若走里世界的传送门,不花费时间,但是接下来一分钟不能走传送门.输入: T为测试用例的组数,对于每组数据:接下来M1行 每行两
个数
,u和v,表示表世界u和v之间存在道路.接下来M2行 每行两
个数
,u和v,表示里世界u和v之间存在传送门. 现在处于1号
结点
,最终要到达N号
结点
,
求
最小的
浏览 74
提问于2022-01-06
8
回答
在
二叉树
中递归查找节点高度之和
、
、
如何在
二叉树
中递归
求
结点
高度之和?
浏览 2
提问于2012-07-13
得票数 1
0
回答
2021-12-09:
二叉树
展开为链表。 给你
二叉树
的根
结点
root ,请你将它展开为一个单链表?
、
2021-12-09:
二叉树
展开为链表。给你
二叉树
的根
结点
root ,请你将它展开为一个单链表:力扣114。
浏览 56
提问于2021-12-09
2
回答
数据结构编程算法
、
、
如何绘制前序列表为abcdefgh,后序列表为dcbgfhea.also的
二叉树
,按顺序和层次顺序列出
二叉树
的
结点
?
浏览 2
提问于2010-09-27
得票数 2
0
回答
2021-03-21:给定一棵
二叉树
的头节点head,
求
以head为头的树中,最小深度是多少?
2021-03-21:给定一棵
二叉树
的头节点head,
求
以head为头的树中,最小深度是多少?
浏览 109
提问于2021-03-21
0
回答
给定一个
二叉树
的根节点 root ,和一个整数 targ?
给定一个
二叉树
的根节点 root ,和一个整数 targetSum ,
求
该
二叉树
里节点值之和等于 targetSum 的 路径 的数目。
浏览 68
提问于2021-12-15
1
回答
求
n
结点
可能AVL树
个数
的公式
、
、
假设节点数为3。如我们所知,对于BST,它是2n C n/ (n+1)。示例问题:有多少个可能的avl树有11个节点?
浏览 1
提问于2015-10-18
得票数 1
1
回答
在AVL树和平衡
二叉树
中得到给定根下的节点数的时间复杂度是多少?
、
、
在AVL树和平衡
二叉树
中查找某个
结点
,所需时间为O(logn)。我能在O(logn)时间内得到这个特定节点下的节点数吗?如果是,请详细说明。伪码会更好。
浏览 16
提问于2021-04-29
得票数 0
1
回答
如何找到
二叉树
中所有
结点
对的LCA
、
但是,有没有算法可以在小于O(n^2)的渐近时间内找到
二叉树
中所有
结点
对的LCA呢? 我特别在寻找一个时间跨度为O(n log n)的算法。
浏览 27
提问于2021-01-04
得票数 0
1
回答
从
二叉树
顶点集中选择k个顶点,使得新的k个顶点子集中的代价边之和最小。
、
给出了在边集w:e -> Z上有权函数的
二叉树
T和一个正整数k,对于V (T)的子集T‘,代价( T’)定义为边(u,v)的权值之和,使得u,v∈T‘.Give是
求
精确k顶点子集T’的最小代价(T‘)的算法
浏览 1
提问于2022-04-07
得票数 0
1
回答
O(log n)时间的最大连续和
、
我当时正在阅读关于重轻分解的博客,我对这句话感到困惑: 如何在O(log )时间内
求
最大连续和?
浏览 4
提问于2016-01-24
得票数 2
2
回答
平衡
二叉树
编码
、
、
、
、
嘿,伙计们,我刚刚开始在我的课程中学习
二叉树
,最近有人问我这个问题。多亏了我令人难以置信的糟糕的实现和对问题的充分理解,我根本不知道如何解决这个问题。请帮帮我!有n个
结点
的
二叉树
T称为h-平衡的,如果对于T中的任何
结点
u,它的两个子树的高度之差至多为h,其中h >= 0是一个整数。假设一棵空树的高度为-1。
浏览 4
提问于2014-11-11
得票数 1
2
回答
完整
二叉树
的高度
、
、
、
如何求解包含n个节点的整棵
二叉树
的高度方程?否则,如何从n= 2^(h+1)-1方程中
求
h?
浏览 6
提问于2015-10-18
得票数 2
回答已采纳
1
回答
2021-03-07:在一
个数
组中,对于每
个数
num,
求
有多少个后面的数 * 2 ...如何解答呢?
2021-03-07:在一
个数
组中,对于每
个数
num,
求
有多少个后面的数 * 2 依然<num,
求
总
个数
。
浏览 203
提问于2021-03-07
4
回答
如何在拼音中找到数字的倒数
、
谁能告诉我如何在ruby.Is中
求
一
个数
的倒数,有没有什么函数可以用来
求
逆?还是只有1/number?提前谢谢。
浏览 2
提问于2010-03-31
得票数 3
回答已采纳
2
回答
更新时间为O(log n)
、
有没有办法在O(log )时间内更新平衡
二叉树
的
结点
? 假设有一棵平衡树,每个节点都有一个与之相关联的索引对象。因此,节点1将指向对象1,节点2将指向对象2,依此类推。
浏览 3
提问于2012-09-11
得票数 0
2
回答
求
结点
与树根之间的距离
、
我正在创建一个方法来查找特定节点和它所在的树的根之间的距离,我想验证这是否是最简单的方法。我有点担心holder会成为原始节点,因此当我在树中向上移动时,我会将该节点一起向上拉。{ int distance=0; { } {
浏览 1
提问于2016-01-23
得票数 1
3
回答
求
最大值的最快最有效的方法。它可以通过对数组的两个不同元素执行逐位and操作来获得
、
、
给定一个非负整数数组,什么是最快、最有效的
求
最大值no的方法。它可以通过对数组的两个不同元素执行逐位and (即&运算符)来获得?也许类似于使用trie(实际上是
二叉树
)来查找数组元素的最大XOR。有关最大异或解决方案的说明,请访问
浏览 3
提问于2014-07-27
得票数 3
2
回答
具有负值的
二叉树
我正在解决一
个数
据结构问题,我遇到了一个
二叉树
问题: 1 -5 20 3 -4 -5 我认为在
二叉树
中,每个节点的键大于其左子树中的所有键,小于其右子树中的所有键。
二叉树
可以不排序吗?
浏览 2
提问于2017-07-05
得票数 0
3
回答
偏斜树与二分查找树的关系
、
、
我知道
二叉树
是什么,也知道它们是如何工作的。但是,它需要什么才能成为一棵歪斜的树呢?我的意思是,所有的节点都必须放在一边吗?还有没有其他组合? 拥有这种形状的树(见下文)是使其成为倾斜树的唯一方法?
浏览 0
提问于2015-02-04
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+树进阶系列之深入线段树和它的延迟更新
数据结构学习笔记(六)——树上篇
【leetcode】ksum 求符合条件的 k 个数
黑客必知:数据结构中的树、二叉树和树的遍历是什么?
2018浙大软件878考点超详细回忆
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券