js递归树

雁过留声不留痕

已于 2022-11-01 17:22:23 修改

阅读量237

点赞数

文章标签： javascript 前端开发语言

于 2022-11-01 17:19:58 首次发布

本文链接：https://blog.csdn.net/qq_33817836/article/details/127637496

版权

/**
 * @derection 获取树形结构数据
 * @params [array] list 包含父子关系的数组 id   parentid
 * @return 返回树形结构数据数组
 */
export function GetTreeStructure(list){
    const idMapping = list.reduce((acc, el, i) => {
        acc[el.id] = i;
        return acc;
    }, {});
    let root=new Array();
    list.forEach(el => {
        // 判断根节点
        if (idMapping[el.parentId] === undefined) {
            root.push(el);
            return;
        }
        // 用映射表找到父元素
        const parentEl = list[idMapping[el.parentId]];
        // 把当前元素添加到父元素的`children`数组中
        parentEl.list = [...(parentEl.list || []), el];
    });
      
    return root
}