使用递归[JavaScript]创建层次结构
示例
var directories = [
{name: 'users' , parent : null },
{name: 'distalx' , parent : 'users' },
{name: 'guest' , parent : 'users' },
{name: 'shared' , parent : 'users' },
{name: 'documents' , parent : 'distalx' },
{name: 'music' , parent : 'distalx' },
{name: 'desktop' , parent : 'distalx' },
{name: 'javascript' , parent : 'documents' },
{name: 'funjs' , parent : 'documents' },
{name: 'functions' , parent : 'documents' }
]
var sortDirectories= function(directories, parent){
let node = [];
directories
.filter(function(d){ returnd.parent=== parent})
.forEach(function(d){
var cd = d;
cd.child= sortDirectories(directories, d.name);
return node.push(cd);
})
return node;
}
var results = sortDirectories(directories, null);
JSON.stringify(results, null, ' ');
输出
[{
"name": "users",
"parent": null,
"child": [
{ "name": "distalx",
"parent": "users",
"child": [
{ "name": "documents",
"parent": "distalx",
"child": [
{ "name": "javascript",
"parent": "documents",
"child": []
},
{ "name": "funjs",
"parent": "documents",
"child": []
},
{ "name": "functions",
"parent": "documents",
"child": []
}
]
},
{ "name": "music",
"parent": "distalx",
"child": []
},
{ "name": "desktop",
"parent": "distalx",
"child": []
}
]
},
{
"name": "guest",
"parent": "users",
"child": []
},
{
"name": "shared",
"parent": "users",
"child": []
}
]
}]
-
我有一个类似Github链接的JSON树 如您所见，此树对每个项使用属性来计算其值。所以我需要计算几个节点或根节点的值。 您可以看到PL6A，PL6B是树的末尾，其类型为。因此，我需要替换到树，这样，由构造的必须替换为。 示例：公式必须替换为（ACVALUE（PL6A）ACVALUE（PL6B））。。。 我该怎么做呢？谢谢你，对不起，英语不好 更新我已尝试此代码： 结果，一些节点运行良好 但如果我
-
问题内容： 是否可以基于层次结构/ cte创建视图？ 我看过一个有关如何基于链接递归查询生成结果集的示例。 我已经附上了ddl和声明。 谢谢你， 埃尔默 问题答案： 后已被指定（超出右括号），您需要选择从CTE的所有值： 这是构成视图的实际选择查询。 这是一个完整的工作示例，其中选择了视图的最终输出，以及一些其他语句，以允许这些语句在SQL Server Management Studio中一次执
-
我正在尝试用gradle创建一个dist-zip。我想在zip的根目录中找到我的jar。并在lib文件夹中查找所有依赖项。我没有成功。 无论我尝试了什么，只有一个文件夹正在创建（我尝试创建一些文件夹）。我的神器罐子包含在这个文件夹中。 我将感谢任何帮助。 这是我的任务定义：
-
问题内容： 我有一个MySQL表，如下所示： 现在，我想有一个简单的MySQL查询，只需向其提供ID [例如说id=19]，然后就应该获取其所有子ID [即结果应具有ID ‘20，21,22’]…。 孩子的等级未知；它可能会有所不同.... 我知道如何使用for循环…但是如何使用单个MySQL查询实现相同的目标？ 问题答案： 对于MySQL 8+：使用递归with语法。 对于MySQL 5.x：使
-
我有一个MySQL表，如下所示： 现在，我想有一个MySQL查询，我只需向它提供id（例如)，然后我应该获得它的所有子id（即，结果应该有id'20、21、22']... 不知道孩子的等级；它可以变化.... 我知道如何使用循环来实现...但是如何使用单个MySQL查询实现相同的功能呢？
-
我有一个父子关系数据库。数据如下所示，但可以以任何方式呈现（字典、列表列表、JSON等）。 我需要的输出是一个层次化的JSON树，它将用d3呈现。数据中有离散的子树，我将附加到根节点。所以我需要递归地遍历链接，并建立树结构。我最多只能遍历所有人并附加他们的孩子，但我不知道如何进行高阶链接（例如，如何将有孩子的人附加到其他人的孩子）。这类似于这里的另一个问题，但我无法提前知道根节点，因此无法实现公认