js通过pid将数据处理成tree

简介: js通过pid将数据处理成tree
  arrayToTree(arr) {
    let map = {}; // 用于存放节点对象的字典
    arr.forEach((item) => {
      item['children'] = []; // 初始化每个节点的子节点列表
      if (!map[item.id]) {
        map[item.id] = item; // 将当前节点添加到字典中
      } else {
        Object.assign(map[item.id], item); // 如果已经有相同ID的节点,则合并属性值
      }
    });
    const roots = []; // 根节点集合
    for (let key in map) {
      const node = map[key];
      if (node.pid === null || !map[node.pid]) {
        roots.push(node); // 没有指定父节点或者父节点不在字典中时,认为该节点为根节点
      } else {
        map[node.pid].children.push(node); // 否则将其作为父节点的子节点
      }
    }
    return roots;
  }
}
相关文章
|
3月前
|
数据采集 资源调度 JavaScript
Node.js 适合做高并发、I/O密集型项目、轻量级实时应用、前端构建工具、命令行工具以及网络爬虫和数据处理等项目
【8月更文挑战第4天】Node.js 适合做高并发、I/O密集型项目、轻量级实时应用、前端构建工具、命令行工具以及网络爬虫和数据处理等项目
58 5
|
6月前
|
存储 JavaScript 前端开发
实际开发中一些实用的JS数据处理方法
实际开发中一些实用的JS数据处理方法
|
6月前
|
JavaScript 前端开发 数据处理
【JavaScript 数据处理-番外篇】手写了几个数据处理,都是用的递归
【JavaScript 数据处理-番外篇】手写了几个数据处理,都是用的递归
|
JavaScript 数据安全/隐私保护 开发者
JS逆向 -- 某视频val值和pid值的加密分析
JS逆向 -- 某视频val值和pid值的加密分析
80 0
|
JSON 前端开发 JavaScript
直面JavaScript数据处理的5个常见疑难杂症
直面JavaScript数据处理的5个常见疑难杂症
162 0
直面JavaScript数据处理的5个常见疑难杂症
|
存储 缓存 人工智能
[译] 监测与调试 Vue.js 的响应式系统:计算属性树(Computed Tree)
关于 Vue 的下一个主版本,公布的很多新特性引发了激烈的讨论,但其中有一个特性引起了我的注意: 更良好的可调试能力:我们可以精确地追踪到一个组件发生重渲染的触发时机和完成时机,及其原因 在本文中,我们将讨论在 Vue2.x 中如何监测响应式机制,并且将演示一些和性能调优相关的代码段。
[译] 监测与调试 Vue.js 的响应式系统:计算属性树(Computed Tree)
|
JavaScript 前端开发 数据处理
javascript数据处理和筛选
javascript数据处理和筛选
141 0