扁平结构转树形结构

treeify.js

function treeify(/*Array*/ flatItems) {
    var tree = [], index = {};

    flatItems.forEach(function (item) {
        var nodes;

        if(item.parent){
            var parentNode = index[item.parent];
            if(!parentNode.nodes){
                parentNode.nodes = [];
            }
            nodes = parentNode.nodes;
        } else {
            nodes = tree;
        }

        var node = {
            text: item.name
        };
        index[item.id] = node;
        nodes.push(node);
    });

    return tree;
}

var flatItems = [
    {id: "001", name: "aaa", parent: null},
    {id: "002", name: "bbb", parent: null},
    {id: "003", name: "ccc", parent: "001"},
    {id: "004", name: "ddd", parent: "001"},
    {id: "005", name: "eee", parent: "002"},
    {id: "006", name: "fff", parent: "003"}
];
var tree = treeify(flatItems);
console.log(JSON.stringify(tree));