Как адекватно преобразовать этот массив?

Question

[stepan-neretin7]

Привет, всем.. Помогите, пожалуйста
нужно сгруппировать массив так, чтобы он был вложенным
Если у элемента(категории) parent_id = 0 значит это родитель и он не во что не вложен
если parent_id = какому-то числу
то его нужно вложить в категорию у которого id = этому parent_id
надо красиво как-то преобразовать массив
вот думаю насчет рекурсии, но даже незнаю
Перевел массив в json, чтобы было удобно посмотреть на него...
Надо его сгруппировать так, чтобы было удобно выводить его
Массив должен получится примерно условно вида... ['name' => 'root' 'childs' => [['subcategory' => childs[........], ... ] ]

Answer 1

[Arman]

если вложенность неизвестна или больше двух, то рекурсия конечно... но потом чтоб вывести юзеру нужно опять заюзать рекурсию

Answer 2

[ThunderCat]

Не нужно ничего вкладывать. Сделайте плоский массив, где чайлды идут за своим парентом, и да, это делается рекурсивной функцией. Дальше проверяете парент ид, когда меняется - добавляете смещение или вложенность, уже от верстки зависит.