腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Ascii
值
的二进制搜索
树
中
的最大层数?
c
、
ascii
、
binary-search-tree
我正在对二进制搜索
树
进行预排序
遍历
,其中每个节点都包含一个唯一的ASCII字符(根据它们的十进制
值
排序)。我计划在每次向左
遍历
时向路径
中
添加'0‘,
在
向右
遍历
时向路径
中
添加'1’,从而打印到每个节点的路径。我计划将这个
值
存储
在
一个
数组
中
,但我不知道
如何
计算该
数组
的最大大小。如果我没有记错的话,最大路径长度应该
浏览 3
提问于2017-04-27
得票数 0
1
回答
如何
在不跟踪全局索引的情况下将BST的节点数据递归
存储
到全局
数组
中
c
所以我有一个二进制搜索
树
,其中每个节点都有一个字符。还有一个全局字符
数组
。我
如何
使用Preorder方法(Root,Left,Right)递归地
遍历
一棵
树
,并按照
遍历
树
的顺序将每个字符
存储
在
全局
数组
中
? 我不能创建全局索引变量,但是
遍历
和
存储
字符的函数返回一个int。该int可用于
在
g_array的特定索引处
存储
数据。
浏览 14
提问于2020-11-17
得票数 0
1
回答
sklearn决策
树
的BFS
遍历
python-3.x
、
scikit-learn
、
decision-tree
如何
执行sklearn决策
树
的广度优先搜索
遍历
?
在
我的代码
中
,我尝试了sklearn.tree_库,并使用了tree_.feature和tree_.threshold等各种函数来理解
树
的结构。但是这些函数会
遍历
树
的dfs,如果我想做bfs,我应该怎么做呢?none,第二个
数组
是特征节点的阈值,对于类节点,它是类,但这是
树
的dfs
遍历
我想做bfs
遍历
怎么办?我想知道我们是否可以将<
浏览 47
提问于2020-04-20
得票数 0
1
回答
恢复两个元素丢失的二进制搜索
树
。
c++
、
algorithm
、
binary-search-tree
以下是问题所在:我的解决方案是
在
无序
遍历
期间将指向节点的指针
存储
在
数组
中
。然后
遍历
数组
,找到两个丢失的定位节点,更改它们的
值
。但是我需要O(n)空间来分配
数组
。我的问题是我能用恒定的空间来解决这个问题吗?
浏览 0
提问于2014-12-13
得票数 1
回答已采纳
4
回答
面试问题-序列化和反序列化n元
树
serialization
、
tree
、
n-ary-tree
Function1应该获取n-ary
树
并转换为字节
数组
,而function2应该获取byte[]并构建n-ary
树
。如果是二叉
树
,我会使用表示null的特殊字符进行预排序
遍历
,并将其
存储
在
一个
数组
中
,然后转换为byte[],但这里是n元
树
(有许多子元素)。我不知道
如何
存储
它,也不知道
如何
用
数组
重建n元
树
。有什么想法或公式可以将这
浏览 6
提问于2013-11-21
得票数 3
1
回答
二进制搜索
树
是否按以下顺序递归地从右根左
遍历
?
arrays
、
algorithm
、
recursion
、
tree
、
time-complexity
通常我们会按照顺序、预定顺序或order.But后的顺序
遍历
二进制搜索
树
,当我们从右根-Left按照下面的递归顺序
遍历
二进制搜索
树
时会发生什么呢?假设如果我将
值
存储
在
数组
中
,并且与前置
遍历
相比,按这个顺序进行
遍历
时,它的时间复杂度是否会增加。
浏览 1
提问于2016-07-06
得票数 1
6
回答
如何
在BFS
中
遍历
时
存储
每个节点的级别?
java
、
algorithm
、
tree
如果我们有一个二叉
树
: / \ /\ /\ /
如何
打印以下输出?[7],[2,3,1,4]意味着执行BFS并将每个级别的节点
存储
在
列表
中
,然后打印列表? 我能够
在
BFS
中
遍历
,但无法找到
树
中
每个元素的正确级别。
如何
找到每个节点的正确级别并使用
浏览 3
提问于2014-01-03
得票数 2
1
回答
返回二叉
树
中
已排序的项目子集
sorting
、
b-tree
我有许多节点以通常的方式
存储
在
二叉
树
中
,因此它们根据
存储
在
每个节点中的某个
值
进行排序;也就是说,可以从左到右递归
遍历
树
,并按排序的顺序获得总的集合。但是,我有一个很大的独立指针
数组
,指向
树
中
节点的一个子集,并且该
数组
中
的顺序是随机的。 我希望能够快速对此
数组
进行排序。有没有什么方法可以参考二叉树结构来加快这一过程?
浏览 0
提问于2013-02-27
得票数 2
回答已采纳
1
回答
如何
在
数组
中
存储
值
,
遍历
树
?
java
、
arrays
、
recursion
、
binary-tree
所以我有一个binaryTree,我想将每个节点内部的
值
存储
在
一个
数组
中
。它不应该,或者如果它应该,它应该,因为我已经
在
binaryTree
中
添加或删除了一个节点。我试着不使用从根开始的
数组
,而是创建一个局部变量,但是这样我就不能保存
树
中所有节点的所有对象。
浏览 9
提问于2020-10-02
得票数 0
回答已采纳
5
回答
如何
创建二叉
树
c#
、
data-structures
、
binary-tree
我不是指二进制搜索
树
。可以使用动态
数组
创建二叉
树
,其中对于索引n
中
的每个元素,2n+1和2n+2分别表示其左孩子和右孩子。因此,表示和级别顺序
遍历
在这里非常容易。 但我认为,
在<
浏览 1
提问于2009-05-06
得票数 8
1
回答
遍历
树
、前任和后继
data-structures
、
tree-traversal
在
树
数据结构方面,我面临着几个疑问。2)如果第一个点是有效的,那么我们可以简单地
遍历
一棵
树
并将元素
存储
在
一个
数组
中
。然后,通过使用该
数组
,我们可以找到先前的和后续的,作为在给定元素之前和之后出现的元素。
浏览 2
提问于2018-11-14
得票数 0
回答已采纳
4
回答
如何
检查一棵
树
是否是另一棵
树
的子树?
c++
、
c
、
tree
我有另一种方法,如下所示,是O(n) We,按顺序
遍历
第一棵
树
,并将其
存储
在
一个
数组
中
。然后我们
遍历
第二棵
树
,并按顺序
存储
它。现在,如果第二个
数组
是第一个
数组
的子
数组
,我们继续并对预序
遍历
重复相同的过程。如果两个查询结果都为真,则该
树
是第一个
树
的子树。否则,就不会了。 谁能告诉我下面的算法是否有效?注意:我需要两个
数组<
浏览 0
提问于2013-07-22
得票数 3
2
回答
如何
使用分段
树
来计数
数组
中
的反转数
c++
、
arrays
、
segment-tree
现在我想使用片段
树
来解决这个问题。基本上,如果我们从右到左
遍历
数组
,那么我们必须计算“多少
值
大于当前
值
”。
如何
通过分段
树
来实现这一目标?我们必须在段树节点上
存储
什么类型的信息 如果可能,请提供代码。
浏览 6
提问于2013-09-12
得票数 6
1
回答
为
存储
在
霍夫曼
树
的叶子
中
的字符创建编码
java
、
encoding
、
binary-tree
、
huffman-code
我正在尝试
遍历
我创建的霍夫曼
树
,并为每个字符输入创建二进制“编码”,这些编码
存储
在
我的
树
的叶子
中
。我这样做的方式是递归地
遍历
树
,一旦到达一个叶子,我就将编码
存储
到字符的int
值
的相应
数组
索引
中
。例如,字符'A‘的二进制编码将
存储
在
索引65
中
。编码是
如何
构建的,每次我们向左,我们将0附加到字符串编码,而
浏览 27
提问于2021-10-18
得票数 0
6
回答
从二叉
树
中
删除重复项
algorithm
、
language-agnostic
、
tree
、
binary-tree
我试图想出一个从二叉
树
/二叉
树
中
删除重复项的算法。到目前为止我能想到的是 如果树没有排序,则对
数组
进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗?伪代码/代码
浏览 0
提问于2013-11-16
得票数 5
1
回答
给出两个N元
树
,有什么能比预先排序的字符串比较来显示一棵
树
是另一棵
树
的子树更好、更有效的呢?
typescript
、
tree
、
traversal
、
preorder
在
一个问题中,我得到了两棵二叉
树
,为了检查一棵二叉
树
是否是另一棵二叉
树
的子树,代码片段基本上对麻烦
树
进行了预排序
遍历
,并生成了相应的字符串。然后,它使用indexOf检查一个
树
字符串是否
在
另一个
树
中
,以证明一棵
树
是另一棵
树
的子树。现在的问题是,由于字符串生成和比较的开销很大,除了执行字符串比较之外,我还应该
如何
将其更改为n元
树
。我不确定
如
浏览 0
提问于2017-04-24
得票数 1
2
回答
二叉
树
-随机生成器
java
、
algorithm
、
random
、
data-structures
、
binary-tree
假设我有一个像这样的二叉
树
- / \ / \ / \ / \ \ \ \ 现在我有一个随机生成器,它将生成一个介于1到
树
大小之间的数字(
在
本例
中
为10)。根据随机生成器生成的随机
值
浏览 1
提问于2015-01-07
得票数 0
2
回答
将层次顺序
遍历
转换为完全二叉
树
的顺序
遍历
c++
、
binary-tree
、
tree-traversal
给定
数组
中
完全二叉
树
的层次顺序
遍历
,
如何
在不建立
树
的情况下将所述
树
的顺序
遍历
存储
在给定的
数组
中
。这就是我想出来的。
浏览 1
提问于2013-06-29
得票数 3
4
回答
表示文件
中
的二叉
树
algorithm
、
file
、
data-structures
、
tree
在
文件中表示二叉
树
,以便可以轻松地重新创建树结构,涉及到哪些不同的策略?
浏览 0
提问于2012-01-10
得票数 4
回答已采纳
2
回答
用迭代(不递归)的前置
遍历
构造二进制搜索
树
c++
、
algorithm
、
data-structures
、
tree
、
binary-tree
下面是将二进制搜索
树
的前置
遍历
转换为原始
树
的代码。 谢谢。
浏览 1
提问于2014-02-26
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JavaScript教程-如何在JavaScript中遍历数组
在VBA中如何使用动态数组,以及利用动态数组去除重复值的方法
灵魂拷问:如何检查Java数组中是否包含某个值?
2021-09-26:搜索旋转排序数组。整数数组 nums 按升序排列,数组中的值 互不相同。在传递给函数之前,nums 在预
C+树进阶系列之笛卡尔树的两面性
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券