tree 相关问题

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

用深度优先然后从左到右约束填充 N 叉树

我正在尝试实现一个函数,用这两个前两个优先级(按此顺序)填充 n 叉树: 1. 以最大可能深度插入。 2.从左到右插入,例如...

回答 1 投票 0

计算树中所有奇数路径

我的任务是,给定一个非循环非直接图,计算由奇数条边连接的节点对。 我的问题是为什么我应该从那些具有...的顶点开始搜索图表?

回答 1 投票 0

联合查找 - 为什么我们要检查加权快速联合的大小

我正在 Coursera 上学习普林斯顿大学的算法课程。 在并集查找部分,对于加权快速并集,我们根据哪棵树的大小较小来合并树。 然而,我...

回答 2 投票 0

内存连续性和搜索树

我正在尝试在结果之上构建一个搜索树。某种末端有 n 个叶子的 k 叉树。我正在寻找 C++ 解决方案并尝试使用 std::vector 但无法完成它,因为我...

回答 1 投票 0

具有 n 个顶点和 n 个查询的动态加权树

您将获得一棵加权树 𝑇 = (𝑉 , 𝐸),其中 𝑛 顶点作为输入。每条边 {𝑢, v} ∈ 𝐸 有 长度𝑙(𝑢, v)。长度也作为输入的一部分给出。然后你会被要求表演𝑛

回答 2 投票 0

BTS - 二叉树搜索

我正在尝试用 java 创建我的第一个 BTS,但我的代码遇到了一些问题: 我需要创建用于添加项目和从树中删除项目的方法。 这是我写的: @覆盖 公开

回答 1 投票 0

VS Code 导航到文件资源管理器树顶部

请原谅,如果这个问题已在其他地方得到回答,但我似乎无法找到一个快速而简单的解决方案来解决我认为是一个非常基本的问题! 那么,我必须使用什么键盘快捷键才能跳转到...

回答 1 投票 0

p-树单击整个节点

请任何人给我一个想法,如何修复 p-tree 组件,我可以单击整个节点,而不仅仅是切换图标。 我发现我可以通过单击来扩展根节点,如下所示: @HostListener("cl...

回答 1 投票 0

无法将树节点分配到堆栈中

typedef 结构树节点{ int table_node[4][4]; 结构树_节点*父级; 结构树节点*子节点[4]; }树节点; 结构tree_node * new_Node(int **字段,tree_node *父级){ 特...

回答 1 投票 0

将子叶节点的计数分配给分层多维数组中的每个父节点

我有一个嵌套数组树,它是通过具有以下函数的平面数组生成的: 函数转换为树( 数组$平, $idField = 'id', $parentIdField = 'parentId', $childNodesFi...

回答 6 投票 0

枚举从树上移除叶子的独特方法的算法?

我正在考虑这个挑战: 考虑一个树形图,其中每个顶点只有当它是叶节点时才可以被删除。一个父节点可以有多个子节点。给定一个根节点,正如我...

回答 1 投票 0

计算嵌套数组树中叶子的数量

我有一个嵌套数组树,它是从具有以下函数的平面数组生成的: 函数convertToTree(数组$flat, $idField = 'id', $parentIdField = 'parentId', ...

回答 6 投票 0

二叉搜索树可以只有两个分支吗?

根据 GeeksForGeeks 的说法,在以下情况下,二叉树是 BST: 节点的左子树仅包含键小于该节点键的节点。 节点的右子树仅包含具有 k...

回答 3 投票 0

在由 1 到 (2^K) 的每个数字填充的完整 BST 中查找缺失值,其中 K 是级别数

令 K 为二叉搜索树的层数。因此,我可以拥有的最大节点数是 (2^K)-1。我有一个完整的二叉树(即,每个级别都被完全填充),w...

回答 1 投票 0

从保持优先顺序的字符串数组递归构造树数据结构

我目前面临一个问题,我有一个不同字符串的数组,每个字符串代表逻辑和/或比较操作的某些部分,例如:['Name', '=', 'John', 'and' ,“姓氏”...

回答 1 投票 0

从树json数据中的子id获取所有父id

我需要树数据中的对象数组列表,我可以在其中传递 id,它将返回对象数组。 谁能帮我实现这个功能,我可以传递孩子的ID,它将返回lis...

回答 1 投票 0

在应用 varImp 函数时使用带插入符号的 xgbTree 方法和目标变量的权重时出现非树模型错误

当我使用 Caret 包中的“train”函数创建模型以使用权重进行梯度提升时,在使用“varImp”函数时出现错误,表示它没有检测到树...

回答 1 投票 0

通过分支和层次结构确定在 JavaFX 中实现生命树可视化

我正在开发一个项目,使用 JavaFX 可视化生命之树,该项目基于 Kaggle 的数据集:生命之树数据集。 该数据集将物种组织成分层树结构,包括

回答 1 投票 0

在家谱中查找最近共同祖先的算法?

我有一些这样的人对象: { 编号:444, 祖先: [ { id: 142, 父亲: 837, 母亲: 221, 孩子: [ 844, 371, 473, 113 ] }, // 还有数百个... ] } 很容易找到com...

回答 1 投票 0

有人可以解释一下为什么这个解决方案不起作用吗?

问题: 您已获得一棵包含“N”个节点的二叉树,其中节点具有整数值。您的任务是返回二叉树(也是 BST)的最大子树的大小。 二进制

回答 1 投票 0

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