腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
检查:
删除
二进制搜索树中的
节点
当
删除
具有两个子
节点
的
节点
时,如果指示使用标准的
二叉树
节点
删除
算法
,我们应该将其替换为右子树的最小
节点
还是左子树的最大
节点
?
浏览 0
提问于2013-04-15
得票数 0
回答已采纳
1
回答
这是维基百科的伪代码,用于有序的泛
型
树遍历正确吗?
、
、
维基百科指出,以下
算法
适用于任何树(不一定是
二叉树
) 对于每个i(i=1到n) do:执行顺序操作 其中n是子
节点
的数目。通过执行这个
算法
,我将在同一个
节点
上执行几次排序操作。基本上,如果我有一个具有5个子
节点
的
节点
,那么在访问每个子
节点
之后,我将对该
节点
执行5次排序操作。这对我来说毫无意义。树遍历不是应该遍历每个
节点
一次吗? 实际上,有序遍历对泛
型</e
浏览 0
提问于2015-03-19
得票数 4
回答已采纳
1
回答
在另一个大
二叉树
中匹配多个
二叉树
、
、
、
、
我想知道是否有任何有效的
算法
来寻找一个集合S= {t_1,t_2,.,t_n}的小
二叉树
在一个大的
二叉树
T?这里的
二叉树
是有序和标记的,也就是说,每个
节点
都有一个标签,不能交换左/右子
节点
。简单的方法是对T的每个
节点
进行扫描,然后逐个匹配t_1、t_2、.。我在想,是否有类似于Aho-Croskik
字符
串匹配
算法
,它通过线性时间复杂度(w.r.t )来定位长文本中的一组短
字符
串(模式)。)所有模式
浏览 3
提问于2014-08-01
得票数 1
1
回答
空的
二叉树
中的5个数字
、
你在一个空的
二叉树
中插入5个数字。对此树应用按序扫描
算法
后输出的数字为: 4 7 8 9 11 对树应用层序扫描
算法
输出的数字是 7 4 9 8 11
删除
节点
4后,树中的叶
节点
值是什么?
浏览 30
提问于2019-05-13
得票数 2
2
回答
二叉树
遍历过程中的跳过
节点
、
、
、
、
我需要遍历
二叉树
,跳过满足条件的任何
节点
的子
节点
。除了以下两个(正确)答案之外,还可以使用以下Java库: 用和Newick到XML转换器实现getAllExternalDescendants
浏览 1
提问于2011-10-30
得票数 1
回答已采纳
1
回答
基于超级
节点
算法
的
二叉树
搜索
、
、
、
可能重复: 有人能帮我实现具有超级
节点
的
二叉树
的生成、添加和
删除
吗?我真的需要一个C/C++的
算法
。
浏览 4
提问于2011-01-04
得票数 0
5
回答
是否在
二叉树
中
删除
?
、
、
、
我正在通读一书中使用的
二叉树
删除
节点
算法
nodeToRemove.Value<-largestValue.Value 下面这行代码如何从子树FindParent(largestValue).Right <- 0中
删除
最大值
浏览 2
提问于2010-06-30
得票数 0
7
回答
为什么.NET中没有Tree<T>类?
、
、
.NET中的基类库有一些优秀的集合数据结构(列表、队列、堆栈、字典),但奇怪的是,它没有包含任何用于
二叉树
的数据结构。对于某些
算法
来说,这是一个非常有用的结构,比如那些利用不同遍历路径的
算法
。如果没有,有人可以推荐一个免费的或开源的
二叉树
C#/.NET库吗?最好是使用泛
型
的。 编辑:来阐明我在寻找什么。我对内部使用树的有序字典集合不感兴趣。实际上,我对
二叉树
很感兴趣--
二叉树
暴露了它的结构,这样你就可以做一些事情,比如提取子树,或者在
节点
上执
浏览 29
提问于2009-06-02
得票数 90
回答已采纳
1
回答
给定的
二叉树
是否完整
、
给定一个
二叉树
,编写一个函数来检查给定的
二叉树
是否是完整的
二叉树
。 现在,我们
浏览 3
提问于2013-08-10
得票数 4
回答已采纳
3
回答
二叉树
中最短分支长度的返回
算法
、
、
二叉树
可以使用两个函数l和r进行编码,使得对于
节点
n,l( n )给出n的左子,r(n)给出n的右子。 请提供此
算法
的伪码。
浏览 0
提问于2009-08-03
得票数 0
1
回答
是否可以从索引数据结构中
删除
,同时避免移位?
、
、
、
、
有没有一种方法可以在不移动的情况下
删除
所有内容,同时仍然保持所有内容的索引正确?我是否需要一些奇怪的数据结构组合来节省移位,并且仍然有索引?
浏览 0
提问于2014-10-01
得票数 1
2
回答
不复制的二进制搜索树
删除
、
、
在编写简单的
二叉树
数据结构(非自平衡)时,大多数资源在
删除
具有两个子
节点
的
节点
时给出的建议是将数据从其中一个左子
节点
复制到要
删除
的
节点
。这是不是很糟糕的做法?难道某种指针操作不能提供更快的结果吗?有没有一种BST旋转
算法
可以推广这一点?
浏览 2
提问于2012-11-04
得票数 1
回答已采纳
1
回答
求
二叉树
节点
有序秩的有效
算法
、
、
、
、
给定
二叉树
(不一定是
二叉树
搜索树)和该树中的一个
节点
,有什么有效的
算法
(最好用Java语言)来查找该
节点
的有序秩? 通过遍历(递归或迭代),O(n)
算法
是可能的。还有更好的吗?谢谢你的建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
1
回答
二叉树
生成
、
、
、
我对树
型
数据结构非常陌生。我知道整个结构是如何工作的,但不确定如何随机生成一个。root.leftChild.leftChild = 'left'当我想随机创建彼此不同的
二叉树
结构时我所说的随机创建树结构本质上是随机创建
节点
类型,随机指定一个子
节点
或不指定一个子
节点
浏览 1
提问于2015-01-24
得票数 0
1
回答
递归后序树导航
我正在尝试实现以下
算法
: 步骤1:对于每个叶
节点
n,创建一个包含叶指定字母的集合Sn。步骤2:对于每个具有子
节点
u和v的内部
节点
n,如果Su∩Sv不是空的,则创建一个等于:·Su∩Sv的集合Sn。·Su Sv,如果Su∩Sv是空的。步骤3:对于父
节点
p的每个内部
节点
n,给n.seq指定一个
字符
等于:·p.seq,如果p.seq∈Sn·任何Sn的
字符
不是这样(或者如果n是根)。
浏览 4
提问于2013-02-28
得票数 1
2
回答
比较两个泛
型
对象,如果其中一个是“更大”或“更小”
、
、
我想要生成一个
二叉树
,在它们的
节点
中包含键值对。我首先使用int类型编写代码,因为在使用泛
型
(对我来说是新主题)之前,测试代码要容易得多。它在使用int时起作用,但我不确定如何使用"<“或">”来比较两
浏览 0
提问于2015-01-09
得票数 5
3
回答
算法
对输入的大小是线性的(O(n)),但是如果输入的大小是指数的,怎么办?
、
、
讲师说,
算法
的复杂性通常是根据输入的大小来衡量的。 所以,当我们说一个
算法
是线性的,那么即使你给它一个2^n的输入大小(比如说2^n是
二叉树
中的
节点
数),
算法
还是与输入大小成线性的吗?如果你给它一个2^n的输入,它对某个参数‘n’是指数
型
的,然后将这个输入称为“x”,那么,你的
算法
对x是线性的。但是在深层,它不是在‘n’中是指数的吗?它对x的线性是什么意思?
浏览 3
提问于2020-11-03
得票数 0
回答已采纳
3
回答
从
二叉树
中
删除
重复子树
、
、
、
我必须在附加作业下设计一个
算法
。该
算法
通过将
二叉树
转化为DAG来压缩
二叉树
,去除重复的子树,并将这些连接重定向到一个左的原始子树上。例如,我有一棵树(我给
节点
预先排序):该
算法
必须
删除
1(根)的右连接(右子树,意为2 1 3),并将其重定向到左连接(因为这些子连接是相同的,左是第一位的,所以我们只留下左对于当前
节点
“w”,我开始递归,该递归必须检测(如果存在)原始子树等于根'w‘的子树。如果我找到相同的子树(并且
浏览 9
提问于2012-02-29
得票数 9
2
回答
将
二叉树
转换为相应的无向图
、
、
、
给定一个
二叉树
的表示,该
二叉树
可以具有n个
节点
的最大值:{ struct node *left,*right;从具有最大n
节点
的
二叉树
构造无向图。typedef struct int n; int adjacency_m[][];我们可以使用Prim、Kruskal或DFS等
算法
从图中获取树问题:有从
二叉树<
浏览 2
提问于2016-09-06
得票数 0
回答已采纳
3
回答
查找
算法
的含义是什么?
、
、
我对“avl树的查找
算法
”这个术语有点困惑。当我在谷歌上搜索这个的时候,我看到了很多关于b-tree而不是avl tree的网站。 那么,b-tree
算法
是否等同于avl树的查找
算法
?如果没有,什么是“avl树的查找
算法
”?此外,“查找
算法
”的含义是什么?当然,如果可能的话,请给我一个链接。
浏览 3
提问于2011-10-28
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python中常用的树数据结构及其应用
文心一言 VS 讯飞星火 VS chatgpt (220)-- 算法导论16.3 2题
数据结构-二叉查找树
快速入门数据结构和算法
打基础之,LeetCode算法题第4日刷,这道题开始有点意思了
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券