This small package converts a one dimensional array into a tree based on the elements' relationship in an efficient way with "O(n)".

Installation:

npm install array-nest
// OR
yarn add array-nest

The usage is: nest(array: array, options?: {})

Example:

import nest from 'array-nest';

const tree = nest([
  { id: 1, parent_id: null, name: 'A' },
  { id: 2, parent_id: 1, name: 'B' },
  { id: 3, parent_id: 2, name: 'C' },
  { id: 4, parent_id: null, name: 'D' },
  { id: 5, parent_id: 1, name: 'E' },
  { id: 6, parent_id: 4, name: 'F' },
  { id: 7, parent_id: 6, name: 'G' },
]);

console.log(tree);

The expected result:

[
  {
    id: 1,
    parent_id: null,
    name: 'A',
    children: [
      {
        id: 2,
        parent_id: 1,
        name: 'B',
        children: [
          {
            id: 3,
            parent_id: 2,
            name: 'C',
            children: [],
          },
        ],
      },
      {
        id: 5,
        parent_id: 1,
        name: 'E',
        children: [],
      },
    ],
  },
  {
    id: 4,
    parent_id: null,
    name: 'D',
    children: [
      {
        id: 6,
        parent_id: 4,
        name: 'F',
        children: [
          {
            id: 7,
            parent_id: 6,
            name: 'G',
            children: [],
          },
        ],
      },
    ],
  },
]

Supported options parameters:

• idKey: What is the equivalent id identifier in the input array. default: 'id'
• parentKey: What is the equivalent parent_id identifier in the input array. default: 'parent_id'
• childrenKey: What should the children property be named in the resulting array. default: 'children'
• rootParentsId: What is the id of the root entries (The entries which have no parents themselves) default: null