将列表型的数据转换成树形数据

最新推荐文章于 2024-08-29 08:52:30 发布

原创最新推荐文章于 2024-08-29 08:52:30 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#vue.js #前端

本文介绍了如何使用递归算法将具有parent-child关系的列表数据转换为树形结构，通过检查`pid`与`rootValue`的匹配避免死循环，确保正确构建树状结构。

/*
* 将列表型的数据转换成树形数据=》递归算法=》自身调用自身=》条件一定不能一样，否则进入死循环
* */
export function tranListToTreeDate(list,rootValue) {
  var arr = []
  list.forEach(item =>{
    if (item.pid === rootValue) {
      const children=tranListToTreeDate(list, item.id)
      if (children.length) {
        // 如果children的长度大于0，说明找到了子节点
        item.children=children
      }
      arr.push(item) // 将内容加入到数组中
    }
  })
  return arr
}