JS将扁平化的数组还原成树

最新推荐文章于 2024-01-23 16:03:06 发布

原创最新推荐文章于 2024-01-23 16:03:06 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JS #扁平化的数组 #还原成树

JavaScript 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种使用JavaScript创建对象树结构的方法，通过遍历数组并利用对象映射，实现子节点与其父节点的关联，最终形成树状数据结构。

var data=[
    { "name" : "ABC", "parent":"DEF", "relation": "ghi", "depth": 1 },
    { "name" : "DEF", "parent":"null", "relation": "null", "depth": 0 },
    { "name" : "new_name", "parent":"ABC", "relation": "rel", "depth": 2 }
];
var dataMap = {};
data.forEach(function(node) {
    dataMap[node.name] = node;
});
console.log(dataMap,"dataMap")
var tree = [];
data.forEach(function(node) {
    // find parent
    var parent = dataMap[node.parent];
    if (parent) {
        // create child array if it doesn't exist
        (parent.children || (parent.children = []))
            // add node to parent's child array
            .push(node);
    } else {
        // parent is null or missing
        tree.push(node);
    }
});
console.log(tree)