<?php
$arr = array(
array('ID' => 705, 'NAME' => 'Телефоны и гаджеты', 'DEPTH_LEVEL' => 1),
array('ID' => 706, 'NAME' => 'Смартфоны', 'DEPTH_LEVEL' => 2),
array('ID' => 5586, 'NAME' => 'Аксессуары для гаджетов', 'DEPTH_LEVEL' => 2),
array('ID' => 715, 'NAME' => 'Аксессуары для телефонов', 'DEPTH_LEVEL' => 3),
array('ID' => 716, 'NAME' => 'Чехлы для смартфонов', 'DEPTH_LEVEL' => 4),
array('ID' => 5536, 'NAME' => 'Чехлы для Apple', 'DEPTH_LEVEL' => 5),
array('ID' => 5539, 'NAME' => 'Чехлы для Samsung', 'DEPTH_LEVEL' => 5),
array('ID' => 3010, 'NAME' => 'Защитные стекла для телефонов', 'DEPTH_LEVEL' => 3),
array('ID' => 660, 'NAME' => 'Компьютерная техника', 'DEPTH_LEVEL' => 1)
);
$tree = [];
$stack = [];
for ($i = 0; $i < count($arr); $i++) {
$node = $tree;
while (!empty($stack) && $stack[count($stack) - 1]['DEPTH_LEVEL'] >= $arr[$i]['DEPTH_LEVEL']) {
array_pop($stack);
}
foreach ($stack as $ancestor) {
$node = $node[$ancestor['INDEX']]['CHILDREN'];
}
$node[] = [
'ID' => $arr[$i]['ID'],
'NAME' => $arr[$i]['NAME']
];
$stack[] = [
'INDEX' => count($node) - 1,
'DEPTH_LEVEL' => $arr[$i]['DEPTH_LEVEL'],
];
}
print_r($tree);
preferences:
23.94 ms | 405 KiB | 5 Q