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

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 createTree($data, $levelKey, $childrenKey) {
  $tree = [];

  foreach ($data as $n) {
    $arr = &$tree;

    for ($level = $data[0][$levelKey]; $n[$levelKey] > $level; $level++) {
      $arr = &$arr[count($arr) - 1][$childrenKey];
    }

    $arr[] = $n + [ $childrenKey => [] ];
  }

  return $tree;
}

$tree = createTree($data, 'depth', 'children');

или

function createTree($data, $params = []) {
  $levelKey = $params['levelKey'] ?? 'level';
  $childrenKey = $params['childrenKey'] ?? 'children';

  $root = [];
  $parents = [ $data[0][$levelKey] => &$root ];

  foreach ($data as $n) {
    $n[$childrenKey] = [];
    $level = $n[$levelKey];
    $p = &$parents[$level];
    $p[] = $n;
    $parents[-~$level] = &$p[~-count($p)][$childrenKey];
  }

  return $root;
}

$tree = createTree($arr, [ 'levelKey' => 'depth' ]);

Comments

[iva3682]

Гениально