将扁平化的json转成树结构

来源自https://stackoverflow.com/questions/17847131/generate-multilevel-flare-json-data-format-from-flat-json

原始扁平json结构，带有parent字段

[
 { "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 }
 ....
 ....
 ]

需要转成嵌套的树形结构：

[ 
 {
   "name": "DEF",
   "parent": "null",
   "relation": "null",
   "children": [
                 { "name": "ABC",
                   "parent": "DEF",
                   "relation": "ghi",
                   "children": [
                                 "name": "new_name",
                                 ...
                                 "children": []
                               ]
                 }
               ]
  }
 ]

jsfiddle地址http://jsfiddle.net/9FqKS/

// create a {name: node} map
var dataMap = data.reduce(function(map, node) {
    map[node.name] = node;
    return map;
}, {});

相当于

var dataMap = {};
data.forEach(function(node) {
    dataMap[node.name] = node;
});

然后迭代地将每个子项添加到其父项，如果没有找到父项则将其添加到根数组：

// create the tree array
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);
    }
});