Javascript 扁平结构数组转树形结构

本文主要是介绍Javascript 扁平结构数组转树形结构，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

Javascript 扁平结构数组转树形结构

function transformTozTreeFormat(nodes) {
    let i, l;

    if (!nodes) return [];

    if (Object.prototype.toString.call(nodes) == "[object Array]") {
        let r = [];
        let tmpMap = {};
        for (i = 0, l = nodes.length; i < l; i++) {
            tmpMap[nodes[i].id] = nodes[i];
        }
        for (i = 0, l = nodes.length; i < l; i++) {
            let p = tmpMap[nodes[i].parentId];
            if (p && nodes[i].id != nodes[i].parentId) {
                if (!p.children) {
                    p.children = [];
                }
                p.children.push(nodes[i]);
            } else {
                r.push(nodes[i]);
            }
        }
        return r;
    } else {
        return [nodes];
    }
}

参考

ztree.core

这篇关于Javascript 扁平结构数组转树形结构的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！