How to recurse a multi-level menu from an array?

Question

PHP

There is an array of this kind.
How to display a multi-level menu with a recursive function? I tried to figure it out, but I don't understand how to implement it.

$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

Google search phrase: "php recursive menu"

Answer 2

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