转化为tree结构的数据

转化为tree结构的数据

// 转化为树形的数据
    mydatatest (myData) {
      // 没有父节点的数据
      const parents = myData.filter(value => value.pid === '0' || value.pid == null);
      // 有父节点的数据
      const children = myData.filter(value => value.pid !== '0' && value.pid != null);
      // 调用转换方法
      this.translator(parents, children);
      return parents;
    },
translator (parents, children) {
  // 遍历父节点数据
  parents.forEach((parent) => {
    // 遍历子节点数据
    children.forEach((current, index) => {
      // 此时找到父节点对应的一个子节点
      if (current.pid === parent.id) {
        // 对子节点数据进行深复制,这里只支持部分类型的数据深复制,对深复制不了解的童靴可以先去了解下深复制
        const temp = JSON.parse(JSON.stringify(children));
        // 让当前子节点从temp中移除,temp作为新的子节点数据,这里是为了让递归时,子节点的遍历次数更少,如果父子关系的层级越多,越有利
        temp.splice(index, 1);
        // 让当前子节点作为唯一的父节点,去递归查找其对应的子节点
        this.translator([current], temp);
        // 把找到子节点放入父节点的children属性中
        typeof parent.children !== 'undefined' ? parent.children.push(current) : parent.children = [current];
      }
    }
    );
  }
  );
},
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以为您解答这个问题。 首先,需要明确一下数组和树的数据结构。数组是一组相同类型的元素按照一定顺序排列的集合,而树是由节点组成的数据结构,每个节点包含一个值和若干子节点,子节点可以为空。 现在假设我们有一个数组 arr,每个元素都是一个包含两个属性的对象:id 和 parentId,表示该元素的节点id和父节点id。我们需要将这个数组转化为一棵树,其中根节点的parentId为null。 以下是代码实现: ```python class Node: def __init__(self, id): self.id = id self.children = [] def build_tree(arr): node_map = {} root = None for item in arr: node = Node(item['id']) node_map[node.id] = node if item['parentId'] is None: root = node else: parent_node = node_map[item['parentId']] parent_node.children.append(node) return root ``` 这里我们定义了一个 Node 类表示树的节点,包含一个节点id和子节点列表。然后我们定义了一个 build_tree 函数来构建树,该函数接受一个数组 arr 作为参数。我们使用一个字典 node_map 来保存节点信息,key 为节点id,value 为节点对象。然后遍历数组 arr,对于每个元素创建一个节点,并将其添加到 node_map 中。如果该节点的 parentId 为 null,则将其作为根节点,否则将其添加到其父节点的子节点列表中。最后返回根节点即可。 希望这个答案能够帮到您,如果您有任何问题或疑问,可以随时向我提问。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值