Breaking News: Grepper is joining You.com. Read the official announcement!

how to build tree array from flat array in javascript

Abstract answered on June 30, 2022 Popularity 7/10 Helpfulness 1/10

answer how to build tree array from flat array in javascript

related how to build tree array from flat array in javascript

how to build tree array from flat array in javascript

Comment

const arr = [
   {
      "id": "12",
      "parentId": "0",
      "text": "Man",
      "level": "1",
      "children": null
   },
   {
      "id": "6",
      "parentId": "12",
      "text": "Boy",
      "level": "2",
      "children": null
   },
   {
      "id": "7",
      "parentId": "12",
      "text": "Other",
      "level": "2",
      "children": null
   },
   {
      "id": "9",
      "parentId": "0",
      "text": "Woman",
      "level": "1",
      "children": null
   },
   {
      "id": "11",
      "parentId": "9",
      "text": "Girl",
      "level": "2",
      "children": null
   }
];

Popularity 7/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: build flat javascript tree

Link to this answer
Share Copy Link

Contributed on Jun 30 2022

Abstract

0 Answers Avg Quality 2/10

Closely Related Answers

how to build tree array from flat array in javascript

Comment

function list_to_tree(list) {
  var map = {}, node, roots = [], i;
  
  for (i = 0; i < list.length; i += 1) {
    map[list[i].id] = i; // initialize the map
    list[i].children = []; // initialize the children
  }
  
  for (i = 0; i < list.length; i += 1) {
    node = list[i];
    if (node.parentId !== "0") {
      // if you have dangling branches check that map[node.parentId] exists
      list[map[node.parentId]].children.push(node);
    } else {
      roots.push(node);
    }
  }
  return roots;
}

var entries = [{
    "id": "12",
    "parentId": "0",
    "text": "Man",
    "level": "1",
    "children": null
  },
  {
    "id": "6",
    "parentId": "12",
    "text": "Boy",
    "level": "2",
    "children": null
  },
  {
    "id": "7",
    "parentId": "12",
    "text": "Other",
    "level": "2",
    "children": null
  },
  {
    "id": "9",
    "parentId": "0",
    "text": "Woman",
    "level": "1",
    "children": null
  },
  {
    "id": "11",
    "parentId": "9",
    "text": "Girl",
    "level": "2",
    "children": null
  }
];

console.log(list_to_tree(entries));

Popularity 6/10 Helpfulness 9/10 Language javascript

Source: stackoverflow.com

Tags: javascript flat tree build javascrip

Link to this answer
Share Copy Link

Contributed on Jul 14 2022

OHIOLee

0 Answers Avg Quality 2/10

how to build tree array from flat array in javascript

Contents

More Related Answers

how to build tree array from flat array in javascript

Closely Related Answers

how to build tree array from flat array in javascript

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.