Обход многомерного массива в обратном порядке

[KorP]

Что том не сегодня плохо гуглится, прошу помощи. Не могу придумать как решить задачу. Есть массив типа

Array
(
[0] => Array
(
[id] => 1
[parent_id] => 0
[name] => BBB
[child] => Array
(
[0] => Array
(
[id] => 4
[parent_id] => 1
[name] => AAA
[child] => Array (.....)

и т.д. вложенность может быть большая, так вот, в моём распоряжении есть id последнего элемента в последнем массиве, нужно - найти этот массив, получить [name] и [parent_id] и собственно запустить уже дальше искать следующий элемент по [parent_id], и так до самого верха. Собственно возник вопрос - а как мне найти этот последний элемент и самое главное - [name] и [parent_id] из него? array_search и аналоги возвращают лишь ключ, и как его можно использовать я что то не придумал.
пока в голове крутится только велосипед разбирать массив с начала и до последнего элемента, если [id]=$id значит это интересующая меня цепочка, если нет - смотрим дальше. но как мне кажется у этого велосипеда ещё и колёса треугольные.

подскажите в какую сторону капать?

 

[grigori]

в какую сторону капать?

как там в анекдоте, "помнишь, тебя премии лишили? это я капнул ..."

объясни логику задачи на примере небольшого реального массива, и напиши что именно должно получиться в результате.
пока похоже на поиск родителей по дереву, но стоит проверить
я без форматирования не понимаю твою структуру

 

[AmdY]

http://phpclub.ru/talk/threads/рекурсия-как-отдать-путь-до-найденного-массива-во-вне.66007/
там вроде в конце было решение.

 

[Mamont]

При построении дерева, создавай индекс

 

[KorP]

и напиши что именно должно получиться в результате

да нужно просто вернуть в строку имена родителей, зная только id последнего чилда

 

[craz]

нестед сет есть возможность использовать? на понимание принципа построения деревьев уйдет не более получаса.
1)учим нестед сетс
2) ???????
3) PROFIT

 

[tz-lom]

Matherialized Path как вариант

 

[grigori]

я бы просто добавил в каждый массив ссылку на массив верхнего уровня

 

[craz]

я бы просто добавил в каждый массив ссылку на массив верхнего уровня

нестед сетс согласитесь все таки будет посереьезнее - причем один раз и навсегда

 

[KorP]

я бы просто добавил в каждый массив ссылку на массив верхнего уровня

а что подразумевается по ссылкой на родительский массив? у меня же есть [parent_id], который соответствует [id] родительского массива.

 

[grigori]

ссылки
массивы
ключи подмассивов (parent_id) могут повторяться,
если все ключи уникальны - это просто оптимизация чтобы не обходить все дерево в поисках parent_id

нестед сетс - тоже решение, но построение дерева более затратно

 

[jrip]

нестед сетс согласитесь все таки будет посереьезнее - причем один раз и навсегда

а причем тут нестед сетс? Может массив из xml получен?

По моему сам массив тогда стоит создавать по другому, к примеру как-то так:

Array
(
[1] => Array(
   [id] => 1
   [parent_id] => 0
   [name] => BBB
   
),
[4] => Array
(
   [id] => 4
   [parent_id] => 1
   [name] => AAA
)
)