Есть массив объектов со значениями id и parent_id.
var obj = [{
id : 1,
parent_id : 1,
text: 'Корень'
},{
id : 2,
parent_id : 1,
text: 'Первый уровень 1'
},{
id : 3,
parent_id : 1,
text: 'Первый уровень 2'
},{
id : 4,
parent_id : 2,
text: 'Второй уровень'
},{
id : 5,
parent_id : 4,
text: 'Третий уровень уровень 1'
},{
id : 6,
parent_id : 4,
text: 'Третий уровень уровень 2'
}];
Ищу алгоритм построения дерева такого типа: Где дети вложены в родитель в JSON формате.
var data = [{
name: 'Корень',
id: 1,
parent_id : 1,
children: [{
name: 'Первый уровень 1',
id: 2,
parent_id : 1,
children: [{
name: 'Второй уровень',
id: 4,
parent_id : 2
children: [{
name: 'Третий уровень уровень 1',
parent_id : 4,
id: 5
},{
name: 'Третий уровень уровень 2',
parent_id : 4,
id: 6
}]
}]
}, {
name: 'Первый уровень 2',
id: 3,
parent_id : 1
}]
}];
Как это сделать?