Как из одномерого массива в многомерный?

Question

[Михаил Гаврилов]

Есть массив, который содержит в каждом элементе, элемент 'parent' в котором хранится ID родителя
Задача: пройтись по массиву и сложить все друг в друга, т.е. если parent не пустой то найти элемент с таким ключом и положить этот в массив в parents там хранятся дочерние массивы

До второго уровня я без проблем сделал а вот как сделать чтобы из такого одномерного массива все само формировалось с учетом того что уровней может быть сколько угодно я ломаю голову уже 5 дней

HELP ME

Вот массив исходный для примера

$array = array();
    $array[53194] = array(
        'title' => 'Главный этап 1 — уровнь 1',
        'id' => 53194,
        'parent' => false,
        'parents' => array()
    );

    $array[53195] = array(
        'title' => 'Дочерний этап 1',
        'id' => 53195,
        'parent' => 53194,
        'parents' => array()
    );

    $array[53196] = array(
        'title' => 'Дочерний этап 2',
        'id' => 53196,
        'parent' => 53194,
        'parents' => array()
    );

    $array[53197] = array(
        'title' => 'Дочерний этап 3',
        'id' => 53197,
        'parent' => 53194,
        'parents' => array()
    );

    $array[53198] = array(
        'title' => 'Этап 2-1',
        'id' => 53198,
        'parent' => 53196,
        'parents' => array()
    );

Answer 1

[キム ファイブプラス]

https://prowebmastering.ru/rekursiya-php.html
Что то будет не получаться - напишешь.
И пример того что не получается приложи.

Comments

[Михаил Гаврилов]

Все равно не получается.
Если вне функции делаю работает до второго уровня хотяб а в функции что то не хочет и как тут рекурсивную запустить тоже не пойму (

function rec($array) {
                        foreach ( $array as $key => $value ) {
                            if ( !empty($value['parent']) ) {
                                if ( array_key_exists($value['parent'], $array) ) {
                                    $array[$value['parent']]['parents'][] = array(
                                        'title' => $value['title'],
                                        'id' => $value['id'],
                                        'parent' => $value['parent'],
                                        'parents' => array()
                                    );

                                    unset($array[$key]);
                                }
                            }
                        }
                        
                        return $array;
                    }
                    
                    rec($array);

[キム ファイブプラス]

Михаил Гаврилов, тебе нужна проверка is_array. Если вложение = массив, запускаешь рекурсию, ксли нет тогда перебирвешь дальше значения.

[Михаил Гаврилов]

Не понял, можешь наглядно на моем примере показать? я наверное уже вариантов 200 перепробовал