Tree Recursive JS

Tree Recursive (Iterative) JavaScript; Convert a list of objects to a tree structure.

I implemented the algorithm in 3 different ways, so you can see easiest readable solution or lovest way or shortest one.

Using

$ node TreeRecursive.js

Example

Input:

const testList = [
  { id: 1, name: "base", parentId: null },
  { id: 2, name: "erfan", parentId: 1 },
  { id: 3, name: "max", parentId: 1 },
  { id: 4, name: "bagher", parentId: 2 },
  { id: 5, name: "mamad", parentId: 3 },
  { id: 6, name: "mojtaba", parentId: 8 },
  { id: 7, name: "mari", parentId: 4 },
  { id: 8, name: "sara", parentId: null },
];

Output:

const newList = [ 
  { 
    id: 1, 
    name: "base", 
    childrens: [ 
      { 
        id: 2, 
        name: "erfan", 
        childrens: [ 
          { 
            id: 4, 
            name: "bagher", 
            childrens: [{ id: 7, name: "mari", childrens: [] }], 
          }, 
        ], 
      }, 
      { 
        id: 3, 
        name: "max", 
        childrens: [{ id: 5, name: "mamad", childrens: [] }], 
      }, 
    ], 
  }, 
  { 
    id: 8, 
    name: "sara", 
    childrens: [{ id: 6, name: "mojtaba", childrens: [] }], 
  }, 
];

BaseMax/TreeRecursiveJS

Tree Recursive JS

Using

Example