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

Question

[Ivan Petrov]

Есть массив такого вида.
Как рекурсивной функцией вывести многоуровневое меню? Пытался разобраться, но не понимаю как это реализовать.

$cat = [
    ['id' => 1, 'parentid' => 0, 'name' => 'programming languages'],
    ['id' => 3, 'parentid' => 1, 'name' => 'php'],
    ['id' => 4, 'parentid' => 1, 'name' => 'javascript'],
    ['id' => 7, 'parentid' => 4, 'name' => 'jquery'],
    ['id' => 8, 'parentid' => 1, 'name' => 'jqueryUI'],
    ['id' => 10, 'parentid' => 8, 'name' => 'datePicker'],
    ['id' => 11, 'parentid' => 10, 'name' => 'time'],
    ['id' => 12, 'parentid' => 10, 'name' => 'date'],
    ['id' => 13, 'parentid' => 1, 'name' => 'ruby'],
];

Answer 1

[feldwebel]

Эта структура называется adjacency list. Со всех сторон разобрана в гугле.

Answer 2

[index0h]

Поисковая фраза для гугла: "php recursive menu"

Answer 3

[dev400]

nested sets
https://habrahabr.ru/post/153861/