美文网首页
实现 convert 方法,把原始 list 转换成树形结构,要

实现 convert 方法,把原始 list 转换成树形结构,要

作者: 一抹春绿误行程 | 来源:发表于2019-07-24 10:57 被阅读0次

参考地址

function convert(list) {
    const res = []
    const map = list.reduce((res, v) => (res[v.id] = v, res), {})
    for (const item of list) {
        if (item.parentId === 0) {
            res.push(item)
            continue
        }
        if (item.parentId in map) {
            const parent = map[item.parentId]
            parent.children = parent.children || []
            parent.children.push(item)
        }
    }
    return res
}

相关文章

网友评论

      本文标题:实现 convert 方法,把原始 list 转换成树形结构,要

      本文链接:https://www.haomeiwen.com/subject/wwwtrctx.html