JavaScript中将带有父子关系的数组转换成一棵树

1.代码：

buildTree (data, config) {
    // 设置 三个变量就是为了 动态的查找 data 的数据
    let code = config.code
    let parentCode = config.parentCode
    let children = config.children
    // idMap 利用 code的值 作为key, 因为 parentCode 的值指向的 key
    let idMap = {}
    // 最终要返回的数据
    let jsonTree = []
    // 如果有1000 条数据，最多才循环了 2000 次，浏览器执行 2000 次的速度是非常快的
    data.forEach(item => {
        // 这个地方就是为了做一张地图， 能通过 parentCode 不通过循环快速查找
        idMap[item[code]] = item
    })
    data.forEach(item => {
        // item 的 parentCode 其实 就是 parent 的 code  所以 在 idMap 中能快速定位
        let parent = idMap[item[parentCode]]
        if (parent) {
            // 如果 parent[children] 不存在就 等于 空数组
            !parent[children] && (parent[children] = [])
            parent[children].push(item)
        } else {
            // 走到这里说明没有 parent
            jsonTree.push(item)
        }
    })
    return jsonTree
}

2.调用

注：第一个参数数据， 第二个参数是配置项

buildTree(content, {
  code: 'code',
  parentCode: 'parentCode',
  children: 'children'
})