Привет, ребята! У меня есть массив с объектами, и я хочу превратить его в дерево. Каждый объект имеет уровень, который помогает определить его место в структуре.
Исходный массив:
const items = [
{
uid: 10,
title: 'Категория А',
depth: 1
},
{
uid: 20,
title: 'Категория Б',
depth: 2
},
{
uid: 30,
title: 'Категория В',
depth: 3
},
{
uid: 40,
title: 'Категория Г',
depth: 4
}
];
Ожидаемый результат:
const result = {
uid: 10,
title: 'Категория А',
depth: 1,
children: {
uid: 20,
title: 'Категория Б',
depth: 2,
children: {
uid: 30,
title: 'Категория В',
depth: 3,
children: {
uid: 40,
title: 'Категория Г',
depth: 4,
children: []
}
}
}
};
Порядок элементов в массиве может быть различным, но дерево необходимо строить по уровню depth. Пустой массив children обозначает конечный узел. Как лучше всего это реализовать?