如何通过 http 请求创建具有匹配父 ID 的树结构

Question

我正在从从 HTTP 请求获得的 JSON 数组设置树视图。 数组中的每个对象都有一个链接到父对象的父 ID。我需要从这个数组逻辑中创建一个树视图。

循环应该运行多次，直到父 ID 为 0。它可能有多个级别。

我的 JSON 数组看起来像这样。 (基于console.log(level1['_source']);)

1: {_index: "fud_alvr", _type: "analyse", _id: "31", _score: 1.4142135, _source: {
ID: "66"
content: "Berlin"
indexID: "9"
parentID: "26"
}, …}
2: {_index: "fud_alvr", _type: "analyse", _id: "26", _score: 1.4142135, _source: {
ID: "26"
content: "Germany"
indexID: "9"
parentID: "0"
}, …}
3: {_index: "fud_alvr", _type: "analyse", _id: "272", _score: 1.4142135, _source: {…}, …}
4: {_index: "fud_alvr", _type: "analyse", _id: "392", _score: 1.4142135, _source: {…}, …}
5: {_index: "fud_alvr", _type: "analyse", _id: "33", _score: 1.4142135, _source: {…}, …}
6: {_index: "fud_alvr", _type: "analyse", _id: "64", _score: 1.4142135, _source: {…}, …}
7: {_index: "fud_alvr", _type: "analyse", _id: "27", _score: 1.4142135, _source: {…}, …}
8: {_index: "fud_alvr", _type: "analyse", _id: "65", _score: 1.4142135, _source: {…}, …}
9: {_index: "fud_alvr", _type: "analyse", _id: "438", _score: 1.4142135, _so

应该是这样构建的->

1. 德国
   • 柏林
   • 克罗伊茨贝格
   • 慕尼黑
2. 法国
   • 巴黎

这是我的 POST http 请求。

  $http({
    method: 'POST',
    url: url,
    data: body,
    timeout: 4000
 }).then(function (result) {
      $scope.doc = result.data.hits.hits;
      $scope.doc.forEach(level1 => {
        // TODO in level1['_source'] are all elements. SO what to do next ?
        console.log(level1['_source']);
      });

 }, function (error) {
    errorCallback(error);
 });

我正在考虑从 0,1,2,3,4,5 开始计算 parentID... 并将每组相同的 id 存储在下一个数组内的新数组中。

如果德国的 ID 为 26 且 parentID = 0，则为第一级。 如果 Berlin、Munich、Hamburg 的 parentID = 26，则它是德国内部的第二层……以此类推。

我不确定这里最好的逻辑是什么。

Answer 1

所以用平面数组构建一棵树..让我们试试这个：

var items = [{_index: "fud_alvr", _type: "analyse", _id: "31", _score: 1.4142135, _source: {
ID: "66",
content: "Berlin",
indexID: "9",
parentID: "26"
}},
{
_index: "fud_alvr", _type: "analyse", _id: "26", _score: 1.4142135, _source: {
ID: "26",
content: "Germany",
indexID: "9",
parentID: "0"
}}]

const tree = {}

function buildTree(treeObject, sourceArray, level)
{
    const nodes = sourceArray.filter(item => item._source.parentID == level)

  for (const node of nodes)
  {
    const id = node._source.ID
    treeObject[id] = node

    buildTree(treeObject[id], sourceArray, id)
  }
}

buildTree(tree, items, 0)

console.log(tree)

BTW：这个问题刚好发生在angularjs...机制本身就是纯JS

编辑：

要使buildTree 函数适用于基于树的组件，请按如下方式更改函数：

• 将tree对象更改为数组
• 对于每个节点->将children成员初始化为空数组
• 将children数组发送到递归函数调用

简而言之：

const tree = []

function buildTree(treeObject, sourceArray, level)
{
    const nodes = sourceArray.filter(item => item._source.parentID == level)

  for (const node of nodes)
  {
    const id = node._source.ID

    node.children = []

    buildTree(node.children, sourceArray, id)

    treeObject.push(node)
  }
}

buildTree(tree, items, 0)

console.log(tree)