问题标签 [tree-structure]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
560 浏览

java - 如何遍历树结构以绘制图形?

我正在使用 JGraphT 库为我的树结构绘制图形,但该库根据给定的一组节点和连接的边绘制图形。我已阅读库 javadoc 中的“DirectedAcyclicGraph.VisitedArrayListImpl”类,但我没有非常了解它,我不确定它是否是我正在寻找的。

我正在使用 javadoc 中的这个演示代码,我想找到一种方法将它连接到这个树结构。有没有人做过类似的事情?

这是我的树结构

我将不胜感激任何帮助

0 投票
1 回答
79 浏览

javascript - javascript中的对象识别

我正在用 JavaScript 制作碰撞检测器。我想制作一个树形结构,以便制作一个复杂的对象。

有一个大数组,包括孩子在内的所有对象都是数组的一部分。其中有些是孩子,有些是父母。每个项目都有children,parentroot属性,如果发生碰撞,它会冒泡到父项。

我想出了两种识别物体的方法。

  1. 提供对象 ID

  2. 直接引用对象就像"node1.root = someOtherObject".

我也想知道哪个更快

0 投票
1 回答
177 浏览

python - Python树结构

我正在尝试使用 python 为包含多个文件夹的存储库创建一个树结构。我知道它传统上是通过 Linux 或 Unix 完成的。

我的问题是,有没有我可以用来轻松实现这一目标的模块。或者已经创建了一个函数?我附上了一张图片,以便更好地理解我想要完成的工作。

在此处输入图像描述

0 投票
1 回答
24646 浏览

python - 使用给定路径创建新文件夹

我想知道你们中是否有人创建了一个在给定路径中创建文件夹的函数。

例如:NewFolder = ['/projects/Resources/backup_Folder']

0 投票
2 回答
2933 浏览

java - 如何在哈希图中保存树结构?

这是问题:

a 二维数组relation[n][2]表示节点之间的关系,例如relation[0]等于{2,4},所以节点2和节点4之间存在邻接关系,不包含循环关系.

我想将树结构保存在哈希图中,所以我尝试编写如下代码:

似乎它不起作用,但我不知道如何解决它,有人可以帮助我吗?谢谢!

0 投票
1 回答
3932 浏览

python - scikit-learn 将每个叶节点的决策标签保存在其树结构中的什么位置?

我已经使用 scikit-learn 训练了一个随机森林模型,现在我想将它的树结构保存在一个文本文件中,以便我可以在其他地方使用它。根据此链接,树对象由许多并行数组组成,每个数组都保存有关树的不同节点的一些信息(例如,左孩子、右孩子、它检查的特征……)。但是似乎没有关于每个叶节点对应的类标签的信息!在上面链接中提供的示例中甚至没有提到它。

有谁知道存储在 scikit-learn 决策树结构中的类标签在哪里?

0 投票
1 回答
68 浏览

java - 显示在 java 中执行 BFS 遍历的图的树结构

我正在研究广度优先搜索或 BFS 算法,我遇到了一个想法。我展示了我在其中实现了 BFS 的图的树结构。现在也许我可以使用链表以不同的方式显示树结构,但我想修改用于显示树结构的 BFS 方法

上面给出的是我的 BFS 方法,有人可以帮助我让我知道我必须对代码进行哪些确切修改,以便获得所需的输出

例如,假设给定的邻接矩阵是这样的:

这个图的树结构是这样的

0 投票
1 回答
244 浏览

javascript - 将平面数组解析为嵌套结构(树)

例如,我想解析以下数组:

进入:

我认为 D3.JS 提供了一个很好的方法来做到这一点,但我找不到一些好的例子。

谢谢你的帮助!

0 投票
1 回答
922 浏览

javascript - 使用 JSON 构建层次结构树

我有一个带有字段的C_PARENT对象列表。此父字段引用列表中的另一个对象。我想根据这个字段从这个列表中创建一个树层次结构。

这是我的数据。

我需要转换成树结构。

我不知道。

请给我建议,

谢谢

0 投票
0 回答
185 浏览

c++ - 具有递归可变参数模板的树结构

我正在尝试创建一个树结构来管理其结构可以根据类型而改变的数据。

这是我为基础对象所做的

而这是为了创造和获得不同的衍生

树的第二层如下所示:

最终实现可能包括另一种数据类型的控制器:

这一切背后的想法是我可以写:

可能这种模式过于复杂(欢迎任何评论和建议),但存在一种模式,我相信通过一些模板魔法和一些递归来编写叶子的通用模板版本(Type1,Type2,..)是可能的,这样我不必复制/粘贴代码,只需更改子项的枚举类型 (Type1Types) 和自身的类型 (EnumBase::Type1)。

我在想一些结构,比如

任何想法?