javascript - 从平面数组创建树对象

我对此有些困惑。我想从平面数组创建树结构。说我有这个输入：

var input = [
    ["a","b","c"],
    ["a", "b","d"],
    ["e","f","g"],
];

我想创建一个树形结构，如下所示：

// output:
[
    {
        id: "a",
        children: [
            {id: "b", children: [
                {id: "c", children: []},
                {id: "d", children: []}
            ]},
        ]
    },
    {
        id: "e",
        children: [
          {
              id: "f",
              children: [{ id: "g", children: []}]
          },
        ]
    }
]

我想到的一种方式是拥有所有父对象的映射，并遍历输入数组以将父对象设置为子映射。但是在尝试从该映射实际构建树对象并避免重复时遇到了问题。任何指针表示赞赏，谢谢！

最佳答案

我找到了与您的问题类似的问题的解决方案。

_makeTree

如果您的数据如下所示：

_makeTree({ q:
    [
        {"id": 123, "parentid": 0, "name": "Mammals"},
        {"id": 456, "parentid": 123, "name": "Dogs"},
        {"id": 214, "parentid": 456, "name": "Labradors"},
        {"id": 810, "parentid": 456, "name": "Pugs"},
        {"id": 919, "parentid": 456, "name": "Terriers"}
    ]
});

参数：


q（数组）：查询结果（请参见下面的示例）
id（字符串）：id列的名称（默认值：“ id”）
parentid（字符串）：ParentItemID列的名称（默认值：“ parentid”）
children（字符串）：要在有子行的行中创建的“子”数组的名称（默认值：“子”）


然后结果应该类似于以下结构：

[
    {
        "id": 123,
        "parentid": 0,
        "name": "Mammals",
        "children": [
            {
                "id": 456,
                "parentid": 123,
                "name": "Dogs",
                "children": [
                    {
                        "id": 214,
                        "parentid": 456,
                        "name": "Labradors"
                    },
                    {
                        "id": 810,
                        "parentid": 456,
                        "name": "Pugs"
                    },
                    {
                        "id": 919,
                        "parentid": 456,
                        "name": "Terriers"
                    }
                ]
            }
        ]
    }
]

现在，_makeTree代码：

var _makeTree = function(options) {
  var children, e, id, o, pid, temp, _i, _len, _ref;
  id = options.id || "id";
  pid = options.parentid || "parentid";
  children = options.children || "children";
  temp = {};
  o = [];
  _ref = options.q;
  for (_i = 0, _len = _ref.length; _i < _len; _i++) {
    e = _ref[_i];
    temp[e[id]] = e;
    if (temp[e[pid]] != null) {
      if (temp[e[pid]][children] == null) {
        temp[e[pid]][children] = [];
      }
      temp[e[pid]][children].push(e);
    } else {
      o.push(e);
    }
  }
  return o;
};

参考文献：

I need to create a custom tree data-structure using JavaScript

Creating trees from SQL queries in Javascript

_makeTree library