Форумы портала PHP.SU :: Версия для печати :: Древовидное меню (нужна наколка на алгоритм)

1. goooooch - 31 Августа, 2015 - 12:01:55 - перейти к сообщению

Добрый день, друзья.
Передо мной стоит задача организовать изящное представление древовидного меню.

Имею массив вида:

 
[0]=> Array([level]=>1 [active]=>0)
[1]=> Array([level]=>1 [active]=>0)
[2]=> Array([level]=>2 [active]=>0)
[3]=> Array([level]=>2 [active]=>1)
[4]=> Array([level]=>2 [active]=>0)
[5]=> Array([level]=>1 [active]=>0)
[6]=> Array([level]=>1 [active]=>0)
....
 

Если level =1, то это пункт меню 1-го уровня, если level = 2, то это пункт меню второго уровня.

Если active = 0, то пункт меню не активен, если active =1, то пункт меню активен.

Если за элементом массива с level =1 идут элементы с level = 2, то это его подпункты. Задача состоит в том, чтобы при переборе элементов массива определять, имеются ли у родительского элемента с уровнем = 1 потомки с уровнем = 2 и active =1.

Буду благодарен, если дадите направления на возможно существующие классические решения подобной задачи (стеки, графы, списки и т.п.)