3v4l.org

run code in 300+ PHP versions simultaneously
<?php $rows = [ ['id' => 1, 'parent_id' => 0, 'name' => 'parent'], ['id' => 2, 'parent_id' => 1, 'name' => 'child'], ['id' => 3, 'parent_id' => 2, 'name' => 'grandchild'], ['id' => 4, 'parent_id' => 0, 'name' => 'parent 2'], ['id' => 5, 'parent_id' => 4, 'name' => 'child 2'], ['id' => 6, 'parent_id' => 1, 'name' => 'child'], ]; function buildTree(array $elements, $parentId = 0) { $branch = array(); foreach ($elements as $element) { if ($element['parent_id'] == $parentId) { $children = buildTree($elements, $element['id']); if ($children) { $element['children'] = $children; } $branch[] = $element; } } return $branch; } $tree = buildTree($rows); print_r($tree);
Output for 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
Array ( [0] => Array ( [id] => 1 [parent_id] => 0 [name] => parent [children] => Array ( [0] => Array ( [id] => 2 [parent_id] => 1 [name] => child [children] => Array ( [0] => Array ( [id] => 3 [parent_id] => 2 [name] => grandchild ) ) ) [1] => Array ( [id] => 6 [parent_id] => 1 [name] => child ) ) ) [1] => Array ( [id] => 4 [parent_id] => 0 [name] => parent 2 [children] => Array ( [0] => Array ( [id] => 5 [parent_id] => 4 [name] => child 2 ) ) ) )

preferences:
176.13 ms | 406 KiB | 212 Q