Показать сообщение отдельно
  #2 (permalink)  
Старый 05.06.2013, 19:15
Аватар для zOdmin
Аспирант
Отправить личное сообщение для zOdmin Посмотреть профиль Найти все сообщения от zOdmin
 
Регистрация: 05.03.2012
Сообщений: 62

Обходим рекурсивно всё дерево haystack.
К каждому элементу применяем фукнцию сравнения структур,
которая в свою очередь рекурсивно обходит needle и проверяет наличие каждого подэлемента needle с соответствующим подэлементом рассматриваемого элемента haystack. В случае совпадения добавляем элемент в результирующий массив, который в конце возвращаем. Ничего сложно в написании (правда, занимает время).
Ответить с цитированием