Как правильно собирать многоуровневые меню?

Question

[GrimJack]

Собственно есть код который собирает двухуровневое меню:

foreach ($menu as $id => $node){
        $node = (array) $node;
        if ($node['parent_id'] == null){
            $tree[$node['id']] = $node;
        }
        else {
            $tree[$node['parent_id']]['child'][$id] = $node;
        }
    }

Но он хорош только для 2 уровней, на более не срабатывает. Как будет правильно и не грамоздко организовать вывод? Гугл особо не помог.

Comments

[yurygolikov]

Гугли - рекурсия

[GrimJack]

yurygolikov: про рекурсию знаю, но не могу нормально алгоритм сформулировать, потому и прошу тут помощи.

[yurygolikov]

Михаил Шпаков: https://www.google.ru/search?q=%D0%BC%D0%BD%D0%BE%...

Answer 1

[Alexander Pushkarev]

Обернуть код в функцию? https://habrahabr.ru/post/280944/

Answer 2

[ThunderCat]

гугл знает много гитик
Первая ссылка