Есть массив
$arr = array(
[0] => array(
'name' => 'Столы/Круглые/Большие',
'products' => array(...)),
[1] => array(
'name' => 'Столы/Круглые/Маленькие',
'products' => array(...)),
[2] => array(
'name' => 'Столы/Квадратные/Маленькие',
'products' => array(...)),
[3] => array(
'name' => 'Столы/Квадратные/Большие',
'products' => array(...)),
[4] => array(
'name' => 'Стулья/Мягкие/Со спинкой',
'products' => array(...)),
[5] => array(
'name' => 'Стулья/Мягкие/Без спинки',
'products' => array(...)),
[6] => array(
'name' => 'Стулья/Жесткие/Со спинкой',
'products' => array(...)),
[6] => array(
'name' => 'Стулья/Табуретки',
'products' => array(...)),
.....
);
То есть массив, содержащий названия категорий различной вложенности товары. Надо получить из него
$arr = array(
[0] => array(
'name' => 'Столы',
'products' => array(...),
'subcats' => array(
[0] => array (
'name' => 'Круглые'
'subcats' => array (
[0] => array (
'name' => 'Большие',
'products' => array(...)),
[1] => array (
'name' => 'Маленькие',
'products' => array(...)),),
[1] => array (
'name' => 'Квадратные'
'subcats' => array (
[0] => array (
'name' => 'Большие',
'products' => array(...)),
[1] => array (
'name' => 'Маленькие',
'products' => array(...)),),),),)),
[1] => array(
'name' => 'Стулья',
'products' => array(...),
'subcats' => array(
[0] => array (
'name' => 'Мягкие',
'products' => array(...),
'subcats' => array (
[0] => array (
'name' => 'Со спинкой',
'products' => array(...)),
[1] => array (
'name'=> 'Без спинки',
'products' => array(...)),),
[1] => array (
'name' => 'Жесткие',
'products' => array(...),
'subcats' => array (
[0] => array (
'name' => 'Со спинкой',
'products' => array(...)),),),
[1] => array (
'name' => 'Табуретки',
'products' => array(...)),),)),
...
);