Digamos que tengo lo siguiente
let arr = [ {name: "el1", id: 1, parent_id: 0}, {name: "el2", id: 2, parent_id: 1}, {name: "el3", id: 3, parent_id: 0}, {name: "el4", id: 4, parent_id: 3}, {name: "el5", id: 5, parent_id: 0}, {name: "el6", id: 6, parent_id: 2}, ]Esto debería dar como resultado una matriz de la siguiente manera
[ {name: "el1", id: 1, parent_id: 0, childs: [{name: "el2", id: 2, parent_id: 1, childs: [{name: "el6", id: 6, parent_id: 2}]}]}, {name: "el3", id: 3, parent_id: 0, childs: [{name: "el4", id: 4, parent_id: 3}}, {name: "el5", id: 5, parent_id: 0}, ]Puedo hacerlo para 1 nivel, pero ¿qué hay de múltiples niveles? Mi pseudocódigo sería algo así como
//iterate the array //if array[i] has a parent_id != 0, push the element into its corresponding parrent, and delete the pushed indexPero, ¿cómo puedo hacer eso para niveles potenciales infinitos?
Prueba como a continuación. La explicación está en los comentarios.
let arr = [ {name: "el1", id: 1, parent_id: 0}, {name: "el2", id: 2, parent_id: 1}, {name: "el3", id: 3, parent_id: 0}, {name: "el4", id: 4, parent_id: 3}, {name: "el5", id: 5, parent_id: 0}, {name: "el6", id: 6, parent_id: 2}, ]; function addChild(obj) { // get childs and further retrieve its childs with map recursively let childs = arr.filter(a => a.parent_id == obj.id).map(addChild); // if childs are found then add childs in object if (childs.length > 0) { return { ...obj, childs }; } // if no child found then return object only return { ...obj }; } // get childs for parent id = 0 let result = arr.filter(a => a.parent_id == 0).map(addChild); console.log(result)