获取没有兄弟元素的集合分支，按属性搜索

Question

我有下一个结构的对象：

let array = [
      {
        name: 'Name1',
        items: [
          {
            name: 'Name1.1',
            items: [
              { id: '1', name: 'Name1.1.1' },
              { id: '2', name: 'Name1.1.2' },
              { id: '3', name: 'Name1.1.3' },
              ...
            ],
          },
          {
            name: 'Name1.2',
            items: [
              { id: '4', name: 'Name1.2.1' },
              { id: '5', name: 'Name1.2.2' },
            ],
          },
        ],
      },
      {
        name: 'Name2',
        items: [
          {
            name: 'Name2.1',
            items: [
              { id: '6', name: 'Name2.1.1' },
              { id: '7', name: 'Name2.1.2' },
            ],
          },
        ],
      },
    ];

我想得到没有兄弟元素的分支，通过id搜索。期望的结果是 id = '4':

的下一个结构

let array = [
      {
        name: 'Name1',
        items: [
          {
            name: 'Name1.2',
            items: [
              { id: '4', name: 'Name1.2.1' },
            ],
          },
        ],
      }
    ];

我只能找到树的末尾元素 ({ id: '4', name: 'Name1.2.1' })。但是我不明白如何获得树的中间结构。

const test = (data, id) => {
    if (!data || !data.length) return null;

    for (var j = 0; j < data.length; j++) {
      var result = data[j].items
        ? test(data[j].items, id)
        : data[j].id
        ? data[j].id === id
          ? data[j]
          : undefined
        : undefined;

      if (result !== undefined) {
        return result;
      }
    }

    return undefined;
  };

test(array, '4');

Answer 1

您确实应该采用递归方法，但您的函数目前只能 return 一个 id 值（字符串）或 null 或 undefined。它从来 return 不是一个数组，但这是您期望得到的。

当找到一个解决方案作为基本情况时，您需要将该解决方案包装在一个数组和普通对象中，每次您离开递归树时。

这是一个可行的解决方案：

function getPath(forest, targetid) {
    for (let root of forest) {
        if (root.id === targetid) return [root]; // base case
        let items = root.items && getPath(root.items, targetid);
        if (items) return [{ ...root, items }];  // wrap!
    }
}

// Example run:
let array = [{name: 'Name1',items: [{name: 'Name1.1',items: [{ id: '1', name: 'Name1.1.1' },{ id: '2', name: 'Name1.1.2' },{ id: '3', name: 'Name1.1.3' },],},{name: 'Name1.2',items: [{ id: '4', name: 'Name1.2.1' },{ id: '5', name: 'Name1.2.2' },],},],},{name: 'Name2',items: [{name: 'Name2.1',items: [{ id: '6', name: 'Name2.1.1' },{ id: '7', name: 'Name2.1.2' },],},],},];
console.log(getPath(array, '4'));

获取没有兄弟元素的集合分支，按属性搜索

Get the branch of collection without the sibling elements, searching by property

javascript

arrays

algorithm

tree

reactjs

获取没有兄弟元素的集合分支，按 属性 搜索

Get the branch of collection without the sibling elements, searching by property

javascript

arrays

algorithm

tree

reactjs

获取没有兄弟元素的集合分支，按属性搜索