tree 相关问题

树是一种广泛使用的数据结构,它模拟具有一组链接节点的分层树状结构。

判断有向图还是无向图是否是树

我想知道一种快速算法来确定有向图或无向图是否是树。 这个帖子好像有讲到,但是不是很清楚;根据此链接,如果图形是

回答 4 投票 0

JAVA树排序字典

我有一个任务来实现检查两个无向图是否同构。为了实现树,我使用简单的邻接列表示例http://theoryofprogramming.com/adjacency-list-in-java/。

回答 2 投票 0

fstream 在 endl 之前不会写入文件

我正在尝试定义这个内联函数。它将创建一个决策树(运筹学中使用的特殊二叉树)。 这是代码: 内联无效 printTreeFile(int* i_node,int* j_...

回答 1 投票 0

拆分树数据结构并将其发送到同一网络上的不同进程的最佳方法

我正在尝试提出一种设计,以有效地将树数据结构(每个节点可以有两个以上的分支)发送到套接字/不同的进程等。数据量似乎有上限......

回答 1 投票 0

在java中遍历非二叉树

我有一棵树,它是一棵非二叉树,每个节点都有两个以上的子节点。 我正在寻找一种遍历树和打印节点的算法,我对学习数据结构真的很陌生。 我知道...

回答 4 投票 0

如何使用 Python 分析器获取调用树?

我曾经使用过一个内置于系统监视器应用程序中的漂亮的 Apple 分析器。只要您的 C++ 代码是使用调试信息编译的,您就可以对正在运行的应用程序进行采样,并且它...

回答 5 投票 0

Cumulative Mul:编写一个函数cumulative_mul,它会改变Tree t,使每个节点的标签变成其标签的乘积

编写一个函数cumulative_mul,它会改变Tree t,使每个节点的标签成为其标签与以该节点为根的子树中所有标签的乘积。 提示:当您...时请仔细考虑

回答 1 投票 0

rpart 绘图重命名节点,数学符号名称

我使用 rpart 分数,然后使用 rpart 图来构建以下树: 我使用以下代码: 库(rpartScore) 库(rpart.plot) 库(插入符号) 树<- rpartScore(Nutritional.Status.o...

回答 1 投票 0

理解二叉树搜索中的递归

我试图理解这段代码是如何工作的: # 二叉树节点的定义。 # 树节点类: # def __init__(self, val=0, 左=无, 右=无): # self.val = val # 自己....

回答 0 投票 0

使用 JSON 子关系列表构建多头树

我需要一些帮助来从 mongoDB 的原始 json 数据创建图形或树结构,并且数据点与父子相关。我尝试创建一些代码来制作数据结构并预...

回答 2 投票 0

CSES 薪资查询超出时间限制 (TLE) [已关闭]

这是问题链接 文本 我尝试实现线段树,但它为大型测试用例提供了问题。 我也尝试过惰性传播,但它没有产生正确的结果。 我知道我们可以使用 o...

回答 0 投票 0

Python - 从具有级别编号的表构造树结构

我有一个已展平的表格(参见下面的表 1)来表示层次结构树。我需要创建等效的嵌套树(参见下面的图 1)。 有没有通用的算法或者con...

回答 0 投票 0

具有相同DFS阶数的树的数量?

假设我们有一棵树(不一定是二叉树),根节点标记为1。如何知道具有相同DFS阶数的树的确切数量? 例如,如果我们进行 DFS 遍历:{1...

回答 2 投票 0

让用户将节点添加到 JTree,如果父节点已展开,则节点不会出现

我在 JTree 中插入节点时遇到问题。基本上,用户右键单击父节点,会显示可能要插入的子节点的列表。他们选择了一个作为孩子插入的......

回答 2 投票 0

sklearn:是否可以创建一个在离散数据上分裂的回归树?

我有一个具有多个特征的数据集。其中一项特征可以采用 10 个可能的离散值。使用 sklearn 生成回归树时,如何让树在其中一个节点上分割节点...

回答 0 投票 0

如何从 Microsoft SQL Server 表中获取/搜索大量行且具有多个级别的分层数据?

我在 Microsoft SQL Server 中有一个表,其中包含一些列,它还包含 2 列用于分层数据。层次结构可以非常深,例如超过 15 级,并且可以有大量

回答 2 投票 0

切割树中的边以减少所有子树的最大深度

我的问题可能有点不明确,但我想做的是找到一种算法,可以有效地将树(通过切割边缘)分解为一组子树,使得最大深度

回答 2 投票 0

在 JavaScript 中从数组创建随机树

我陷入了困境,我需要你的帮助。我在 JavaScript 中有一个带有随机字符串的数组,任务是制作一个打乱的树,其中每个父级都有 3 个子级,这 3 个子级有 9 个子级(3

回答 1 投票 0

通过java中的流过滤器将树的前2层(可配置)扁平化为映射[关闭]

我有一棵树 { “id”:1, “佛”:“佛”, “物品”: [ { “id”:11, “佛”:“佛”, “物品”: [ { ...

回答 0 投票 0

如何使用 seq.groupby 和 seq.fold 创建树(F#)?

这失败了(可以做到吗?): 假设我有一棵树(将在 WPF 中显示)为: 类型 BranchDate = {Id: Guid;发布日期:日期时间} 类型 LedgerRecord = { 摆脱:指导...

回答 0 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.