从平面数组创建树对象

Question

我对此有点坚持。我想从一个平面数组创建一个树结构。假设我有这个输入：

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: []}]
          },
        ]
    }
]

我正在考虑这样做的一种方法是拥有所有父级的映射并遍历输入数组以设置父级到子级的映射。但是在尝试从该地图实际构造树对象并避免重复时，我遇到了问题。任何指针表示赞赏，谢谢！

Answer 1

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

_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 (Array): 查询结果（见下例）
• 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