我有 JSON 数据，看起来像 基本上是节点之间所有现有引用的数组。 我希望能够使用此数据从选定的根节点开始绘制树。 我发现使用 anytree 我必须将一个节点链接到父节点，但理想情况下我只想将它链接到名称并让它自己组合树结构。 关于如何做到这一点的建议？ ...
我有任务，我想计算最有利可图的订单来安排它们。 我不想检查每个排列并进行 n*n 计算，而是想构建一个排列树，即每个级别的孩子数量减少 1。并且在每个节点处，已经计算出的子排列将被保存而不是重新计算。 例如，如果我有 4 个任务，树将如下所示： 我的附加代码丢失了。 我不知道如何构建树并为节点提供 ...
目前我正忙于解析器并尝试使用 ANTLR。 到目前为止我理解语法，现在我想在 javascript 中实现它。 这是我的代码的一个小但重要的片段。 if (selected == "Funktionen") { console.log("You selected functions") const ...
给定一棵有 n 个顶点的树，每个顶点都有一个特殊的值 C_v。 长度 k >= 1 的直线路径被定义为顶点序列 v_1, v_2, ..., v_k 使得序列的每两个连续元素由一条边连接并且所有顶点 v_i 都不同。 直线路径可能不包含任何边缘。 换句话说，对于 k = 1，包含单个顶点的序列 ...
如果我有这棵树：# mytree.py import anytree as at import anytree.importer data = { "a": "root", "children": [ { "a": "sub0", ...
这是一个 8 谜题，使用 bfs 和 dfs 来解决找到解决方案并打印出通往目标的路径。 我无法弹出和追加孩子，以便找到解决方案。 我的错误是它只会打印出这两个选项，而不会从可能的解决方案中分支出来。 尽管没有打印出任何东西，终端仍在运行。 这是我的代码，底部是一个测试用例。 ...
我正在了解 generics，显然有一些我不了解的基本知识。 我有一个节点 class 和一个 function，它们将填充节点的二叉树并将该树作为列表返回。 我希望节点的值具有通用数据类型，因此我将节点 class 制作成这样： 现在在创建 function 时，我正在尝试使用原始类型（如 in ...
我认为有一些与 memory 和堆损坏相关的问题不允许我的程序正常运行（主要是因为它内部的一些错误）。 该程序只是停止运行，或在退出后崩溃。 我正在尝试学习树是如何工作的，对于我的情况，我必须编写一个交叉引用器来读取文档中的所有单词（在我的示例中是输入行），以及每个单词的行号列表它发生的地方。 例如 ...
我是编程新手，我想定义一个 function 允许我在非二叉树中找到一个元素，并在列表中跟踪该元素的所有父元素。 这棵树被编码为一个元组，其中索引 0 是父节点，索引 1 是其子节点的列表。 该列表包含每个子项的元组，其组成方式与以前相同（索引 0 是父项，索引 1 是子项）。 例子：tree_da ...
我需要过滤此 JSON 树数据以实现搜索（过滤树）功能。 结构如下所示： Array filter > map 只会进入第一级。 我如何遍历到子级的最后一级（过滤器应该在客户之后的所有级别上工作）并使用字符串进行相应的过滤（包括逻辑） 示例输入是如果搜索过滤器 = "DEF"（路径将被检查 ...
我有一个像这样的数组： 我想创建一个像这样的树： 我通过以下 function 到达了它： 您可以在此处查看沙箱： https://codesandbox.io/s/smoosh-frog-bb82dl 我们能否使用rootParentId的参数和生成子级的深度级别来改进相同的 function，并 ...
我正在学习如何按级别遍历树。 我做的方法应该采用树编号的级别并打印回当前级别的节点。 我看过本教程- “在给定级别打印节点”，但仍然无法弄清楚递归在这个具体示例中是如何工作的。 所以，请帮助我理解。 层级遍历的方法是printGivenLevel ： 那么，为什么它需要在printGivenLeve ...
所以我有一个带有根节点的 n 元树，我也手动添加了 5 个子节点。 这些子节点中的每一个都代表其父节点的 state，该父节点对其数据进行了一些计算。 例如： child1.value = root.value -1, child2.value = root.value +2, child3.val ...
我正在看这个问题： 解决方案是否将成为节点 23，因为我们将首先应用左右旋转，然后进行删除？ ...
我有一些 JSON 数据，我想将其与特定的 ID 数组匹配。 因此，例如，JSON temperature: 80, weather: tornado可以 map 到 ID 数组[15, 1, 82] 。 这个 ID 数组是完全任意的，我将为特定输入定义自己的内容，它只是为了根据条件提供建议。 因 ...
我有一个关于在行为树模式中调用这种类型的实现的快速问题。 从我看到的第一行来看，他们将指向 object 的指针称为“构建器”，但之后的每一行都省略了对指针 object 的调用“构建器”。 他们还省略了“;” 分号 a: 这是什么类型的模式，我在哪里可以找到对这样的指针调用成员的引用 class ...
学校有一个任务：实现一个基于AVL平衡搜索树的字典，数据存储在树叶中。 我写了一本字典 class：一棵 AVL 平衡搜索树，其中的值存储在节点中。 我怎样才能正确地更正它，以便值只存储在叶子中？ 我将不胜感激任何帮助。 ...
我需要计算表示为二叉树（左子、右兄弟表示）的 N 叉树的直径。 有人可以给我一个想法或伪代码吗？ 我最好的尝试是在有左孩子时为结果添加 +1，但我认为这还不够。 ...
我有这个字符串，它代表一个会计科目表 我想要这个 output： "1": { id:"1", accountName: "Comptes de capitaux", children:{ id:"10", a ...
我构建了这个节点 class： 我面临的问题是，如何创建节点并使用循环为它们分配父母或孩子？ 我试过这个： 哪个有效，打印： 但是，我需要一种使节点可订阅的方法，如果我需要将更多子节点分配给前一个节点，例如节点 4。我可以将 go 返回给它并分配它们。 也许构建一个单独的 class，它将索引分配 ...