美文网首页
线性结构转树形结构最优写法

线性结构转树形结构最优写法

作者: Raral | 来源:发表于2021-05-18 08:39 被阅读0次

在平常开发中,后台不方便处理转换的数据,前端可以直接需要什么结构,自己处理


export function list2Tree(list) {
    let map = {};
    list.forEach(item => {
        item.label = item.name;
      if (! map[item.id]) {
        map[item.id] = item;
      }
    });
  
    list.forEach(item => {
      if (item.parentId!= 0) {
        map[item.parentId].children ? map[item.parentId].children.push(item) : map[item.parentId].children = [item];
      }
    });
    
    return list.filter(item => {
      if (item.parentId== 0) {
        return item;
      }
    })
  }

相关文章

  • 线性结构转树形结构最优写法

    在平常开发中,后台不方便处理转换的数据,前端可以直接需要什么结构,自己处理

  • 《恋上数据结构与算法一》笔记(二十)总结

    目录 复杂度 线性数据结构 树形数据结构 线性+树形数据结构 一 复杂度 时间复杂度 空间复杂度 二 线性数据结构...

  • 二叉树-树形结构

    一、树形结构 线性结构:数组、链表、栈、队列都是线性结构树形结构:类似于一颗树的形状,一个结点会有多个子结点。 结...

  • 【恋上数据结构与算法一】(六)二叉树

    二叉树 线性结构 树形结构 二叉树 多叉树 生活中的树形结构 ◼ 使用树形结构可以大大提高效率◼ 树形结构是算法面...

  • 十、二叉树(Binary Tree)

    1、树形结构 之前所讲的那些数组、链表、栈、队列等都是线性结构。 下面就是树形结构: 为什么要用到树呢?使用树形结...

  • 线性表之动态数组

    1、什么是数据结构 数据结构是计算机存储、组织数据的方式,数据结构分为线性结构、树形结构、图形结构。 线性表就是线...

  • 数据结构

    一. 数据结构的分类 集合结构 线性结构 树形结构 图形结构 二. 数据结构的存储 顺序存储结构 和 链式存储结构...

  • 工具函数

    数组 普通一维数组 转 树形结构数据 树形结构数据 转 一维数组 uint8Array转String String...

  • 数据结构简单介绍(一)

    数据结构 数据的逻辑结构 数据的存储结构 数据的运算 数据的逻辑结构 也叫数据结构 集合结构 线性结构 树形结构 ...

  • 基础知识

    1.数据结构的分类 逻辑结构:集合结构,线性结构,树形结构,图结构 物理结构:顺序存储,链式存储,索引存储,散列存...

网友评论

      本文标题:线性结构转树形结构最优写法

      本文链接:https://www.haomeiwen.com/subject/aklejltx.html