Есть 2 массива. Первый массив это родители первого уровня, а второй потомки (родитель указан в ключе 'referer' ). Как их иерархически объединить в третий, при условии, что вложенность может быть условно неограниченной?
Массив 1 (родители первого уровня):
$array1 = [
['page'=>'1.ru', 'title'=>'—', 'childs'=>[]],
['page'=>'3.ru', 'title'=>'—', 'childs'=>[]],
['page'=>'6.ru', 'title'=>'—', 'childs'=>[]]
];
Массив 2 (потомки):
$array2 = [
['page'=>'666.ru', 'title'=>'+', 'referer'=>'66.ru'],
['page'=>'33.ru' , 'title'=>'+', 'referer'=>'3.ru'],
['page'=>'66.ru' , 'title'=>'+', 'referer'=>'6.ru']
];
Массив 3 (желаемый результат):
$array3 = [
['page'=>'1.ru', 'title'=>'—', 'childs'=>[]],
['page'=>'3.ru', 'title'=>'—', 'childs'=>[
['page'=>'33.ru' , 'title'=>'+', 'childs'=>[]],
]],
['page'=>'6.ru', 'title'=>'—', 'childs'=>[
['page'=>'66.ru' , 'title'=>'+', 'childs'=>[
['page'=>'666.ru', 'title'=>'+', 'childs'=>[]]
]]
]]
];