tree 相关问题

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

树：预序横向

导入java.util.*；类节点{ 字符串ID；整数点；列出孩子；父节点；节点（字符串id）{ 这个.id = id; 这个.点 = 0; 这个.chi...

java data-structures tree

回答 1 投票 0

使用unittest测试时如何忽略嵌套数据结构中的字段？

我正在尝试测试红黑树的rotate_left操作。但我不断收到 RecursionError。这是我的 WIP 实现：从数据类导入数据类从枚举导入枚举从...

python unit-testing tree python-unittest

回答 1 投票 0

不平衡时二叉树的AVL旋转

我正在尝试构建AVL树，但找不到很多代码示例，只有理论。我的代码具有所有旋转的实现，但是当树是单边时，我会丢失一半的树。 ...

javascript data-structures tree binary-tree avl-tree

回答 1 投票 0

编译器在制作 AST 时如何处理超过 2 个节点

我很难理解编译器如何处理超过 2 个节点的情况。例如，假设我有一个程序，其中包含 3 个已定义的函数。该程序是我们的根节点和 3

parsing charts tree compiler-construction abstract-syntax-tree

回答 1 投票 0

无序树上的级别顺序插入

我正在尝试使用广度优先搜索将节点添加到无序树中树：无序节点：每个节点将3个数据点分组在一起，这些数据点是用户名子节点：3 个节点我当前的代码...

javascript tree nodes breadth-first-search

回答 1 投票 0

如何构造这个二维几何星座的二元图

给定 R 中的一些 x0 和 R^2 中的非水平随机线段，这些线段不相交并且成对地在其端点中不共享相同的 y 值，我想（有效地）构造一个二元图

charts tree geometry computational-geometry

回答 1 投票 0

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

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

algorithm tree insert

回答 1 投票 0

计算树中所有奇数路径

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

algorithm math tree graph-theory

回答 1 投票 0

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

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

algorithm data-structures tree union-find

回答 2 投票 0

内存连续性和搜索树

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

c++ tree contiguous

回答 1 投票 0

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

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

tree

回答 2 投票 0

BTS - 二叉树搜索

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

java search tree binary

回答 1 投票 0

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

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

file visual-studio-code tree explorer

回答 1 投票 0

p-树单击整个节点

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

angular tree primeng

回答 1 投票 0

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

typedef 结构树节点{ int table_node[4][4]; 结构树_节点*父级；结构树节点*子节点[4]； }树节点；结构tree_node * new_Node（int **字段，tree_node *父级）{ 特...

c tree stack

回答 1 投票 0

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

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

php arrays recursion multidimensional-array tree

回答 6 投票 0

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

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

algorithm tree language-agnostic graph-theory

回答 1 投票 0

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

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

php arrays tree nested

回答 6 投票 0

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

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

tree binary-tree binary-search-tree

回答 3 投票 0

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

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

algorithm tree time-complexity binary-tree binary-search-tree

回答 1 投票 0

tree 相关问题

最新问题