Как преобразовать массив в дерево, если известны глубины вложенности элементов?

Question

[iva3682]

Есть массив:

[
    [
        'depth' => 0,
        'children' => []
    ],
    [
        'depth' => 1,
        'children' => []
    ],
    [
        'depth' => 2,
        'children' => []
    ],
    [
        'depth' => 3,
        'children' => []
    ],
    [
        'depth' => 1,
        'children' => []
    ],
    [
        'depth' => 0,
        'children' => []
    ],
    ...
]

где 'depth' => значение глубины для текущего элемента. Значение depth заранее никак не ограниченно, но всегда идет по порядку cверху вниз. Так вот, как из вышеуказанного массива сделать такой:

[
    [
        'depth' => 0,
        'children' => [
            [
                'depth' => 1,
                'children' => [
                    [
                        'depth' => 2,
                        'children' => [
                            [
                                'depth' => 3,
                                'children' => []
                            ]
                        ]
                    ]
                ]
            ],
            [
                'depth' => 1,
                'children' => []
            ]
        ]
    ],
    [
        'depth' => 0,
        'children' => []
    ],
    ...
]

Comments

[Immortal_pony]

Можете попробовать взять за основу решение из этого вопроса: Как создать мультиуровневый массив?

Answer 1

[0xD34F]

function makeTree($data, $levelField) {
  $root = [];

  foreach ($data as $d) {
    $arr = &$root;

    $level = 0;
    while ($d[$levelField] > $level++) {
      $arr = &$arr[count($arr) - 1]['children'];
    }

    $arr[] = array_merge($d, [ 'children' => [] ]);
  }

  return $root;
}

$tree = makeTree($data, 'depth');

Comments

[iva3682]

Гениально