数组平铺结构转换为树形结构

* 把平铺的数组结构转成树形结构
*
* [
*  {id:"01", pid:"",   "name":"大王" },
*  {id:"02", pid:"01", "name":"小王" }
* ]
* 上面的结构说明： 大王是小王的上级
*/

function tranListToTreeData(list) {
 // 1. 定义两个中间变量
 const treeList = [],  // 最终要产出的树状数据的数组
       map = {}        // 存储映射关系

//建立一个映射关系：通过id快速找到对应的元素

list.forEach(item => {
  if (!item.children) {
    item.children = []
  }
  map[item.id] = item
})

list.forEach(item => {
   // 对于每一个元素来说，先找它的上级
	 const parent = map[item.pid]
   //    如果能找到，说明它有上级，则要把它添加到上级的children中去
	 if(parent){
		parent.children.push(item)
	 }else{
		 //    如果找不到，说明它没有上级，直接添加到 treeList
		treeList.push(item)
	 }
 
 })
 // 4. 返回出去
 return treeList
}