js在树形对象数组结构中查找对象

 一、首先假设有一个树形结构数据如下


var tree = [
  {
    id: '1',
    name: '教学素材管理',
    children: [
      {
        id: '101',
        name: '教学素材',
        children: [
          { id: '10101', name: '修改' },
          { id: '10102', name: '添加' },
        ],
      },
      { id: '102', name: '测试试题' },
      { id: '103', name: '问题任务' },
    ],
  },
  {
    id: '2',
    name: '基础数据管理',
    children: [
      { id: '201', name: '专业设置' },
      { id: '202', name: '专业管理' },
    ],
  },
]

二、如何在tree中找到id=10102的对象?

思路一:深度遍历,从顶点开始,当前节点有子节点则遍历当前节点的子节点(递归)。


function functiondeepQuery(tree, id) {
  var isGet = false
  var retNode = null
  function functiondeepSearch(tree, id) {
    for (var i = 0; i < tree.length; i++) {
      if (tree[i].children && tree[i].children.length > 0) {
        deepSearch(tree[i].children, id)
      }
      if (id === tree[i].id || isGet) {
        isGet || (retNode = tree[i])
        isGet = true
        break
      }
    }
  }
  deepSearch(tree, id)
  return retNode
}
var getNode = deepQuery(tree,10102);
console.log(getNode)

思路二:广度遍历,遍历根节点的所有子节点,再从第一个子节点开始依次遍历。


function functionbreadthQuery(tree, id) {
  var stark = []
  stark = stark.concat(tree)
  while (stark.length) {
    var temp = stark.shift()
    if (temp.children) {
      stark = stark.concat(temp.children)
    }
    if (temp.id === id) {
      return temp
    }
  }
}
var getNode=breadthQuery(tree,10102);
console.log(getNode);

三、如何将树形结构转换为有父子关系属性的数组结构?

思路一:初始化一个空数组,从tree的顶端开始遍历,当前节点有子节点时,一边继续遍历子节点,一边在当前节点上删除子节点,将当前节点push到空数组。


function functionflatten1(tree) {
  var arr = []
  function functionspread(tree, pid) {
    for (var i = 0; i < tree.length; i++) {
      item = tree[i]
      let { id, name } = item
      arr.push({ id, name, pid })
      if (item.children) {
        spread(item.children, item.id)
        delete item.children
      }
    }
  }
  spread(tree, 0)
  return arr
}
var newArr = flatten1(tree)

思路二:


function functionflatten2(data, pid) {
  return data.reduce((arr, { id, name, children = [] }) => arr.concat([{ id, name, pid }], flatten2(children, id)), [])
}
var newArr = flatten2(tree, 0)

四、如何将数组结构转换为树形结构?


function functiontreeData(data) {
  let cloneData = JSON.parse(JSON.stringify(data))
  return cloneData.filter((father) => {
    let branchArr = cloneData.filter((child) => father['id'] == child['pid'])
    branchArr.length > 0 ? (father['children'] = branchArr) : ''
    return father['pid'] == 0
  })
}
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xl__qd

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值