js-----数组转换成树形结构

/**
 * Created by PanJiaChen on 16/11/18.
 */
/**
 * 公用方法
 * @param {*} list
 */
/**
 * 转换树形数据
 * @param {*} list 需要转换的部门数据
 * @returns
 */
export function listToTreeData(list) {
  const treeList = []
  const map = {}
  list.forEach((item) => {
    map[item.id] = item
  })
  list.forEach((item) => {
    if (item.pid === -1) return
    const parent = map[item.pid]
    if (parent) {
      if (!parent.children) {
        parent.children = []
      }
      parent.children.push(item)
    } else {
      treeList.push(item)
    }
  })
  return treeList
}