js 树形结构 递归算法


  function GetData(id, arry) {
    var childArry = GetParentArry(id, arry);

    if (childArry.length > 0) {
      for (var i in childArry) {
        if (childArry[i].super_unid == undefined) {
          tree.push({
            unid: childArry[i].unid,
            label: childArry[i].name,
            unit_unid:childArry[i].unit_unid,
            backgroudImage: childArry[i].graph_url||require('../assets/img/bg.png'),
            containerHight: 400, //底图高度
            containerWidth: 300, //底图宽度
            children: []
          });
          pos[childArry[i].unid] = [tree.length - 1];
        } else {
          var posArr = pos[childArry[i].super_unid];
          if (posArr != undefined) {
            var obj = tree[posArr[0]];
            for (var j = 1; j < posArr.length; j++) {
              obj = obj.children[posArr[j]];
            }

            obj.children.push({
              unid: childArry[i].unid,
              label: childArry[i].name,
              unit_unid:childArry[i].unit_unid,
              backgroudImage:childArry[i].graph_url||require('../assets/img/svg.svg'),
              containerHight: 400, //底图高度
              containerWidth: 300, //底图宽度
              children: []
            });
            pos[childArry[i].unid] = posArr.concat([obj.children.length - 1]);

          }
        }
        GetData(childArry[i].unid, arry);
      }
    }
  }



  function GetParentArry(id, arry) {
    var newArry = new Array();
    for (var i in arry) {
      if (arry[i].super_unid == id)
        newArry.push(arry[i]);
    }
    return newArry;
  }
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值