Создание многоуровневого меню. Объяснение функции getTree. Часть 1

У вашего броузера проблема в совместимости с HTML5

Исходные материалы к уроку тут: https://t.me/webformyself/2856

Во многих проектах при работе с иерархическими структурами я использую реализацию Adjacency List и некоторый набор функций для построения иерархического массива. Одна из таких функций – это функция от Tommy Lacroix, которая довольно давно была найдена на просторах интернета. Это функция с условным названием getTree.

Задача данной функции заключается в том, чтобы получить из плоского массива массив иерархический, то есть массив в виде дерева, в котором бы соблюдалась иерархия родилель-потомок. Данная функция состоит всего из нескольких строк кода, в которых заключена некая магия преобразования массива, и эта магия многим непонятна. В этом уроке вы найдете подробное объяснение работы данной функции.