Структурирование данных в Js. Как сделать дерево из массива?
Первый раз сталкиваюсь со структурированием и я в ступоре.
Есть массив с объектами которые имеют только parent: id
Cildrens(потомки) неизвестно
Так же известен корневой элемент.
Т.е. примерно так:
[
{Id: 14, parent: 98, name: 'a'}
{Id: 76, parent: 98, name: 'd'}
{Id: 28, parent: 0, _root: true, name: 'root' }
{Id: 98, parent: 28, name: 'b'}
{Id: 13, parent: 56, name: 'f'}
{Id: 19, parent: 56, name: 'c'}
{Id: 56, parent: 28, name: 'h'}
{Id: 87, parent: 19, name: 'g'}
]
Как каждому объекту добавить свойство, которое будет массивом и содержать Id всех прямых потомков?