树形数据转换算法

最新推荐文章于 2022-11-18 11:54:07 发布

想要成仙的菜鸟前端

最新推荐文章于 2022-11-18 11:54:07 发布

阅读量434

点赞数

分类专栏： javascript日常学习经验总结

本文链接：https://blog.csdn.net/qq_44441669/article/details/114107379

版权

javascript日常学习经验总结专栏收录该内容

34 篇文章 1 订阅

订阅专栏

/**
 * 树形数据转换
 * @param  data:   整体数据
 * @param id : 当前id
 * @param  pid: 父级id
 */
export function treeDataTranslate (data, id = 'id', pid = 'parentId') {
  var res = []
  var temp = {}
  for (var i = 0; i < data.length; i++) {
    temp[data[i][id]] = data[i]
  }
  for (var k = 0; k < data.length; k++) {
    if (temp[data[k][pid]] && data[k][id] !== data[k][pid]) {
      if (!temp[data[k][pid]]['children']) {
        temp[data[k][pid]]['children'] = []
      }
      if (!temp[data[k][pid]]['_level']) {
        temp[data[k][pid]]['_level'] = 1
      }
      data[k]['_level'] = temp[data[k][pid]]._level + 1
      temp[data[k][pid]]['children'].push(data[k])
    } else {
      res.push(data[k])
    }
  }
  return res
}