数组结构和树状结构的互转

最新推荐文章于 2023-05-20 00:16:38 发布

原创

最新推荐文章于 2023-05-20 00:16:38 发布 · 668 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#树形结构转数组结构 #数组结构转树形结构

本文探讨了如何在数组结构和树状结构之间进行转换，包括树形结构转数组结构的方法以及从数组结构重建树形结构的策略，这对于数据处理和存储至关重要。

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      // 1. 数组转树形数据
      const array = [
        {
          id: 2,
          pid: 1,
        },
        {
          id: 3,
          pid: 1,
        },
        {
          id: 4,
          pid: 2,
        },
        {
          id: 5,
          pid: 3,
        },
        {
          id: 6,
          pid: 4,
        },
      ]

      function ArrToTreeData(data, parentId) {
        //定义个空数组接收参数
        var arr = []
        data.forEach((item) => {
          if (item.pid === parentId) {
            // 找到之后 就要去找 item 下面有没有子节点
            //条件不能是(data, parentId),否则死递归
            const children = ArrToTreeData(data, item.id)
            if (child