如何快速地将 扁平的数组数据 转化成 树形结构 ？

1.目标：数组转化成树（将扁平的数据转化成树形数据）

2.测试数据

const data = [
  {id:"01", name: "张大大", pid:"", job: "项目经理"},
    
  {id:"02", name: "小亮", pid:"01", job: "产品leader"},
  {id:"07", name: "小丽", pid:"02", job: "产品经理"},
  {id:"08", name: "大光", pid:"02", job: "产品经理"},
    
    
  {id:"03", name: "小美", pid:"01", job: "UIleader"},
  {id:"09", name: "小高", pid:"03", job: "UI设计师"},
    
    
  {id:"04", name: "老马", pid:"01", job: "技术leader"},
  {id:"05", name: "老王", pid:"01", job: "测试leader"},
  {id:"06", name: "老李", pid:"01", job: "运维leader"},
  {id:"10", name: "小刘", pid:"04", job: "前端工程师"},
  {id:"11", name: "小华", pid:"04", job: "后端工程师"},
  {id:"12", name: "小李", pid:"04", job: "后端工程师"},
  {id:"13", name: "小赵", pid:"05", job: "测试工程师"},
  {id:"14", name: "小强", pid:"05", job: "测试工程师"},
  {id:"15", name: "小涛", pid:"06", job: "运维工程师"}
]

3.方法

• filter 方法

// 转换树行数据的方法
function transTree (list) {
  // 最终生成的树行结构
  const treeData = []

  // 对传入进来的 数据进行遍历，查找对应的子级
  list.forEach(item => {
	// 给每一项添加子节点
	// item.children = []

	// 如果 pid 为空，说明是最顶级，直接放到 treeData 中即可
	if (!item.pid) {
	  treeData.push(item)
	}

	// 根据前面的分析，pid 代表的是父级的 id，从而可以进行筛选子级
    // filter 方法会把满足条件到的每一项，组成一个数组进行返回
	const children = list.filter(data => data.pid === item.id)
    
    // 如果没有子节点，直接 return 不做任何处理
    if (!children.length) return

	// 将返回的子级进行赋值给父级(item)的 children 属性
	item.children = children
  })

  // 将最终生成的数据返回出去
  return treeData
}

const tree = transTree(data)
console.log(tree)

• 递归方法

function transTree (list, rootValue) {
  const treeData = []

  // 2. 对传入的数据进行格式化
  list.forEach(item => {
    // 3. 判断每一项的 pid 是否等于传入的顶级 pid 一致
    if (item.pid === rootValue) {
      // 4. 如果有一致的数据，在将当前这一项的 id 作为顶级对象传入 transTree
      //    查看自己本身是否依然有子级分类，以此递归
      const children = transTree(list, item.id)

      // 5. 判断返回的 children 进行判断
      //    如果返回空数组，说明没有子级分类，不做任何处理
      if (children.length) {
        item.children = children
      }

      // 6. 最终直接将当前数据 push 到treeData即可
      treeData.push(item)
    }
  })

  return treeData
}

// 1. 调用封装的 transTree，传递需要格式化的数据以及最顶级的 pid: '' 作为入口，开始进行遍历
const treeData = transTree(data, '')
console.log(treeData)