腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
C++
在
无序
树
中
查找
具有
最高值
的
节点
c++
、
algorithm
、
tree
我试着
在
stackoverflow上搜索这个问题,但是没有找到,如果这个问题已经存在了,请原谅。 所以,我想要做
的
是创建一个遍历
树
并返回指向
最高值
节点
的
指针
的
函数。
树
将是
无序
的
和不对称
的
,并且不会有固定
的
深度。每个
节点
都有一个指向其父
节点
的
指针、一个包含其子
节点
的
列表和一个名为“value”<
浏览 16
提问于2019-01-21
得票数 0
回答已采纳
1
回答
递归遍历二叉
树
binary-tree
对于专业编码人员来说,这可能是一项简单
的
任务,但是否可以递归遍历二进制
无序
树
来
查找
节点
?我可以对二叉搜索
树
这样做,但是当
树
是
无序
的
时候,我正在为如何做到这一点而苦苦挣扎,因为当在分支
中
找不到
节点
时,我不知道如何遍历回...谢谢你们。
浏览 1
提问于2012-02-24
得票数 0
2
回答
具有
负值
的
二叉
树
data-structures
我正在解决一个数据结构问题,我遇到了一个二叉
树
问题: 1 -5 20 3 -4 -5 我认为
在
二叉
树
中
,每个
节点
的
键大于其左子树
中
的
所有键,小于其右子树
中
的
所有
浏览 2
提问于2017-07-05
得票数 0
2
回答
在
二叉
树
中
删除
algorithm
、
binary-tree
、
binary-search-tree
我得到了两个二进位搜索
树
。例如,A和B。接下来,我被要求从
树
A
中
删除
树
B。 50 \ 60 \ 90A1:取树根B。从
树
浏览 4
提问于2011-08-31
得票数 7
回答已采纳
1
回答
Ocaml帮助
树
遍历
tree
、
ocaml
、
traversal
、
inorder
他记录了所有他最喜欢
的
树
的
顺序、顺序和顺序后
的
遍历。然而,他办公室里
的
一场火灾摧毁了他存放乱七八糟
的
文件柜。他仍然有他最喜欢
的
树
的
前序和后序遍历,这些信息是否足以重建丢失
的
无序
遍历?第一个列表是某个
树
T
的
前置遍历,第二个列表是同一
树
T
的
后续遍历。输出应该是T
的
无序
遍历,如果输入没有确定唯一<e
浏览 4
提问于2012-08-15
得票数 0
3
回答
有人能解释一下我关于二叉
树
的
作业吗?我觉得很奇怪
c++
、
binary-tree
我有一个任务要构建二叉
树
,具体如下:所以..。奇怪
的
是:无论我在哪里读到二叉
树
,它们都不包含有重复值
的
节点
,但在第二个任务
中
,我必须找到大量
的
节点
,这些
节点
的
数学运算要输入值……如果我按规则建树,不是只有0或1吗?或者,也许,我建造
浏览 4
提问于2012-05-22
得票数 0
回答已采纳
1
回答
如何实现状态空间
树
?
python
、
algorithm
我试图从解决一个类似背包
的
问题。它
的
问题集5。添加
节点
时,应该从
具有
最大上限
的
节点
开始。我怎样才能找到这样一个
节点
?
在
添加每个
节点</e
浏览 2
提问于2009-08-06
得票数 2
2
回答
将空二叉
树
填充为不改变结构
的
二叉
树
(
节点
链接)
algorithm
、
binary-tree
您已经创建了一个
无序
二叉
树
,没有任何
节点
中
的
数据。我们有一个
具有
相同数量
的
元素
的
数组。我们必须在二叉
树
中
插入数据作为二叉
树
搜索
树
,而不改变二叉
树
的
结构。我想出
的
方法是对数组进行排序,然后逐个遍历它
的
元素,将每个数据元素放在
树
中
的
第一个空
无序
节点</e
浏览 6
提问于2016-06-13
得票数 5
回答已采纳
2
回答
关于make_heap算法
在
C++
中
的
应用
c++
、
heap
在这个链接
中
。上面写着: 关于“是由它在序列
中
的</
浏览 2
提问于2011-04-09
得票数 0
回答已采纳
1
回答
如何将Clang AST
节点
散列为
C++
无序
映射中
的
键?
clang++
我需要将外部信息与Clang AST
节点
相关联。我想这样做,至少现在是这样,
在
无序
映射(
C++
)中使用这样
的
节点
作为键。但是,Clang AST
节点
类型似乎不支持将它们用作映射中
的
键所需
的
散列函数。例如,声明
具有
键类型clang::VarDecl
的
无序
映射会导致以下编译器错误(g++)。/usr/include/
c++
/7&
浏览 2
提问于2019-01-28
得票数 2
2
回答
决定何时使用哈希表
c++
、
performance
、
hashtable
我提出了一个
具有
以下要求
的
竞争性编程问题:我还知道一个事实,,我不会做超过500个
查找
。因此,我看到了一些解决方案,简单地通过数组(未排序)进行搜索,并在插入之前检查
节点<
浏览 5
提问于2016-10-18
得票数 1
回答已采纳
1
回答
需要帮助理解二进制搜索
树
中
的
顺序后继
algorithm
、
data-structures
、
tree
、
binary-tree
、
inorder
我需要帮助理解这个面试问题: 父是指有序
的
前身,还是指直接
的
父?如何创建一个
树
,其中
的
节点
有一个链接到根
节点
或
无序
的
前身?如能帮助了解以下数据
浏览 7
提问于2011-03-06
得票数 2
回答已采纳
3
回答
是否有一个大小为N
的
c++
标准库容器
具有
log(N)插入和搜索,但有N次迭代而不是N*log(N)?
c++
、
arrays
但是,我
在
c++
中
找不到一个标准
的
容器来做这件事。对于像map这样
的
数组,唯一
的
瓶颈是动态调整大小
的
代价很高,但是,如果您只对每次达到大小限制时将数组大小加倍感兴趣,那么
在
长时间
的
计算
中
,您可以获得N*log(N)平均插入时间。我查看了解释
具有
树
关联方向(父
节点
、左子
节点
、右子
节点
)
的
节点
指针
浏览 1
提问于2020-03-23
得票数 1
3
回答
二进制搜索
树
能否仅从
无序
遍历构建?
algorithm
、
data-structures
、
binary-search-tree
想要检查是否有一种方法只从
无序
遍历构建二进制搜索
树
,该遍历将按排序顺序进行。我想也许有一些方法我们可以递归地做,但不能解决它。如有任何指示,将不胜感激。
浏览 4
提问于2021-07-17
得票数 1
回答已采纳
5
回答
二进位搜索
树
和线程二叉
树
有什么区别?
algorithm
我
的
意思是二进位搜索
树
是一个
树
,其中左子小于右子,右子大于/等于父
树
。 线程二叉
树
有线程。这又有什么不同呢?
浏览 6
提问于2015-03-31
得票数 4
回答已采纳
1
回答
对
树
中
数据
的
多线程访问
c
、
multithreading
、
data-structures
、
thread-safety
、
binary-search-tree
我想在C/
C++
中
创建二分
查找
树
数据结构,其中每个
节点
保存一些数据(对象或指针)。我将在多线程环境
中
访问这棵
树
,如果我可以保证每个线程将访问(读取)
树
的
不同子树/路径/
节点
,那么修改存储
在
节点
中
的
对象(或数据指针指向)是线程安全
的
,因此我可以避免锁定吗?
浏览 0
提问于2011-06-25
得票数 1
回答已采纳
1
回答
线程二叉
树
java
、
binary-tree
我了解到,二叉
树
的
线程二叉
树
是通过
在
无序
遍历中将每个空左子
节点
设置为
节点
的
前身,而将每个空右子子设置为
无序
遍历
中
节点
的
后继。但是,我
的
问题是,当您获得根公共ThreadedNode( BinaryNode根)时,首先是构造函数//线程--二叉
树
。我知道它接收到一个binaryNode,我必须使它成为一个线程
树
浏览 1
提问于2013-04-02
得票数 1
1
回答
性能地图
c++
查找
(g++ (GCC) 4.4.7 20120313 (红帽4.4.7-3))
c++
、
dictionary
我们有大量来自外部
的
数据集,当我做我
的
分析时,我发现最大
的
时间花在了地图M上
的
查找
操作上。 映射由xml
中
的
字段组成,我可以肯定地说,映射
的
大小介于50-200之间。在网络上快速搜索可以尝试使用unordered_map,但它在我
的
旧
c++
编译器
中
是不可用
的
,因为我们还没有迁移到C++11,这是我无法控制
的
。所以,当我做我
的
分析时,我发现最大<e
浏览 3
提问于2014-12-31
得票数 0
回答已采纳
1
回答
叶到根bst遍历
java
、
binary-search-tree
、
inorder
我只是想知道,给定一个指向其左、右子
节点
的
节点
,是否有可能以某种方式获得整个bst
树
的
无序
打印? 我只知道这棵
树
是BST
的
。关于
节点
我所知道
的
就是他知道他
的
孩子是谁(左和右)。我既不能访问根,也不能访问
节点
的
父
节点
。选择
的
节点
是随机选择
的
,我需要返回整个
树
的
浏览 2
提问于2016-05-24
得票数 0
回答已采纳
1
回答
具有
未定义
节点
且不引用父
节点
的
二进位搜索
树
,将相应
的
x值给出任何
节点
。
python
、
tree
、
binary-tree
在
每个
节点
都有有限和未定义
的
子
节点
的
情况下,给出了二叉
树
。
在
节点
结构
中
,没有对父
节点
的
引用。一个对应
的
X值给出树
中
的
任何
节点
。如果值
在
树
中
是唯一
的
,则
查找
具有
值X
的
节点
的</em
浏览 10
提问于2022-11-03
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
day25.排序与搜索&树与树算法Python教程
快速入门数据结构和算法
通用数据结构
通俗易懂的红黑树图解(上)
ElasticSearch索引 VS MySQL索引
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券