树型数据的操作处理

备份一组数据：

let a = [

    {name:"1",id:"1",children:[{name:"1-1",id:"1-1",children:[{name:"1-1-1",id:"1-1-1"}]}]},
    {name:"2",id:"2",children:[{name:"2-1",id:"2-1",children:[{name:"2-1-1",id:"2-1-1"}]}]}
]

1. 根据id找到节点

function getNodeById(list,id){
    for(let i in list){
        if(list[i].id===id){
            return list[i]
        }
        if(list[i].children&&list[i].children.length){
            let find = getNodeById(list[i].children,id);
            if(find){
                return find;
            }
        }
    }
}

 

 2. 根据id找到所有的父节点

function getParentsById(list,id){
    for(let i in list){
        if(list[i].id === id){
            return [list[i]]
        }
        if(list[i].children&&list[i].children.length){
            let node = getParentsById(list[i].children,id);
            if(node){
              // return node.concat(list[i])　
                  node.unshift(list[i]);

                    return node;

            }
        }
        
    }
    
}

 

 

3. 只要一个子节点的属性expand为true，则父节点属性expand也为true

function dealExpand(nodeData) {
    if (nodeData["children"] && nodeData["children"].length) {
       nodeData["children"].forEach((one) => {
          one["expand"] = dealExpand(one);
        });
       return (
          nodeData["expand"] ||
          !!nodeData["children"].filter((one) => one["expand"]).length
        );
     } else {
         return nodeData["expand"];
     }
}

data.forEach(one=>{

　　one.expand = dealExpand(one);

})

 

 

 

 

4. 树的所有子节点check属性为true，则父节点的check也为true

function dealCheck(nodeData) {
   if (nodeData["children"] &&
                nodeData["children"].length
            ) {
                nodeData["children"].forEach((one) => {
                    one["check"] = dealCheck(one);
                });
                return (
                    nodeData["children"].filter(
                        (one) => one["check"]
                    ).length === nodeData["children"].length
                );
            } else {
                return nodeData["check"];
   }
}

data.forEach(one=>{

　　one.check = dealCheck(one);

})

 

 

 

 

5. 树的每个节点都增加属性custom

function addCustom(list){
    list.forEach(one=>{
        one.custom = "自定义";
        if(one.children&&one.children.length){
            addCustom(one.children)
        }
    })
}

 6. 根据id和pid将一维数组处理为树形数组

let list = [
    {name:"1",id:"1"},
    {name:"1-1",id:"1-1",pid:"1"},
    {name:"1-1-1",id:"1-1-1",pid:"1-1"},
    {name:"2",id:"2"},
    {name:"2-1",id:"2-1",pid:"2"}
]

 

function dealOptions(list){
      let dealOptions = []
     // 给每个数据加children属性
     list.forEach( one => {
       one.children = []
      })
     list.forEach( one => {
       let findIndex = list.findIndex(item => {
          return item.id === one.pid
       })
      if ((!one.pid && one.pid !== 0 && one.pid !== false) || findIndex === -1) {
         dealOptions.push(one)
       } else {
         list[findIndex].children.push(one)
       }
     })
     return dealOptions
 }