将列表还原为树状结构

最新推荐文章于 2024-03-26 09:33:07 发布

小斯不斯

最新推荐文章于 2024-03-26 09:33:07 发布

阅读量652

点赞数 1

分类专栏： JavaScript 每日算法文章标签： javascript 前端算法

本文链接：https://blog.csdn.net/qq_42181069/article/details/125555330

版权

这篇博客介绍了如何将列表数据转化为树状结构，主要探讨了三种方法：递归的简单实现、更复杂的递归以及迭代方法。递归方式的时间复杂度为O(n^2)，而迭代方式通过利用JavaScript中对象的引用特性，实现了O(n)的时间复杂度。博主分享了每种方法的详细思路，并指出虽然迭代方式不是最优化的，但其可读性较强。

摘要由CSDN通过智能技术生成

题目：

const list = [
  { pid: null, id: 1, data: "1" },
  { pid: 1, id: 2, data: "2-1" },
  { pid: 1, id: 3, data: "2-2" },
  { pid: 2, id: 4, data: "3-1" },
  { pid: 3, id: 5, data: "3-2" },
  { pid: 4, id: 6, data: "4-1" },
];

转化成如下树状结构：

[
    {
        "pid": null,
        "id": 1,
        "data": "1",
        "children": [
            {
                "pid": 1,
                "id": 2,
                "data": "2-1",
                "children": [
                    {
                        "pid": 2,
                        "id": 4,
                        "data": "3-1",
                        "children": [
                            {
                                "pid": 4,