平面数组到树javascript

u0njafvf 于 2021-09-23 发布在 Java

关注(0)|答案(1)|浏览(298)

正在寻找javascript或typescript解决方案，以将此sql数据数组转换为树结构：
我尝试过的一些其他解决方案将id设置为预期数组中的属性，但不像预期解决方案中那样设置对象的键。

const sqlData = [
  { id: 1, label: 'root', parentId: 0 },
  { id: 2, label: 'ant', parentId: 1 },
  { id: 3, label: 'cat', parentId: 1 },
  { id: 4, label: 'bear', parentId: 3 },
  { id: 5, label: 'dog', parentId: 3 },
  { id: 6, label: 'elephant', parentId: 5 },
  { id: 7, label: 'frog', parentId: 1 },
];

const expected = [
  {
    1: {
      label: 'root',
      children: [
        {
          2: {
            label: 'ant',
            children: [],
          },
        },
        {
          3: {
            label: 'cat',
            children: [
              {
                4: {
                  label: 'cat',
                  children: [],
                },
              },
              {
                5: {
                  label: 'dog',
                  children: [
                    {
                      6: {
                        label: 'elephant',
                        children: [],
                      },
                    },
                  ],
                },
              },
            ],
          },
        },
        {
          7: {
            label: 'frog',
            children: [],
          },
        },
      ],
    },
  },
];

Arrays JavaScript tree

来源：https://stackoverflow.com/questions/68330014/flat-array-to-tree-javascript

1条答案

按热度按时间

gmol16391#

这可以通过利用对象引用以o（n）的时间复杂度来完成。通过创建 children 数组，然后将正确的子元素添加到其父元素的子元素数组中，就可以完成整个树的构建。

const sqlData=[{id:1,label:"root",parentId:0},{id:2,label:"ant",parentId:1},{id:3,label:"cat",parentId:1},{id:4,label:"bear",parentId:3},{id:5,label:"dog",parentId:3},{id:6,label:"elephant",parentId:5},{id:7,label:"frog",parentId:1}];

const parentMap = {};
const root = [];

// Map parent positions
sqlData.forEach((el, i) => {
  parentMap[el.id] = i;
  el.children = [];
});

sqlData.forEach(({ id, parentId, label, children }) => {
  const insert = { [id]: { label, children } };
  if (parentId === 0) {
    root.push(insert);
    return;
  }
  sqlData[parentMap[parentId]].children.push(insert);
});

console.log(root);

赞(0）回复(0）举报 2021-09-23

我来回答

平面数组到树javascript

1条答案

相关问题

热门标签

最新问答