JS 数组转树形结构

export function listToTree(data, idName, parentIdName) {
    if(!idName) {
        idName = 'id';
    }
    if(!parentIdName) {
        parentIdName = 'parentId';
    }

    // * 先生成parent建立父子关系
    const obj = {};
    data.forEach((item) => {
        // item[idName] = item[idName].toString();
        // item[parentIdName] = item[parentIdName].toString();
        obj[item[idName]] = item;
    });
    const parentList = [];
    data.forEach((item) => {
        // item.hasChildren = false;
        const parent = obj[item[parentIdName]];
        if (parent) {
            // * 当前项有父节点
            parent.children = parent.children || [];
            parent.children.push(item);
            // parent.hasChildren = true;
        } else {
            // * 当前项没有父节点 -> 顶层
            parentList.push(item);
        }
    });
    return parentList;
}

搜索

复制

标签：parentList,const,parentIdName,parent,idName,JS,item,树形,数组
来源： https://www.cnblogs.com/wxxwjef/p/16475331.html