Преобразовать линейный массив в иерархический массив (с вложенными подмассивами)

[Serge_Bliznykov]

Добрый день.

Простенькая задача, а я себе мозг выломал полностью
Помогите, люди добрые, кто чем может!

значит так, дано: обычный массив, в котором указан родительский элемент.
на PHP это упрощённо выглядит так:

PHP код:

$stru2 = [
'0' => [
       'sort' => 2,
       'parent_id' => 0,
       'name' => "Папка 1",
       'is_folder' => 1],

'1' => [
       'sort' => 3,
       'parent_id' => 2,
       'name' => "Файл 1",
       'is_folder' => 0 ],

'2' => [
        'sort' => 4,
        'parent_id' => 2,
        'name' => "Файл второй",
        'is_folder' => 0],

'3' => [
        'sort' => 5,
        'parent_id' => 2,
        'name' => "Подпапка 2",
        'is_folder' => 1],

'4' => [
        'sort' => 6,
        'parent_id' => 5,
        'name' => "Файл XXX",
        'is_folder' => 0],

'5' => [
        'sort' => 7,
        'parent_id' => 5,
        'name' => "Файл YYY",
        'is_folder' => 0],

'6' => [
        'sort' => 8,
        'parent_id' => 0,
        'name' => "Файл rootовый",
        'is_folder' => 0],

]; 


Задача такая - получить массив, в котором вложенные элементы являются подмассивом в родительском элементе.
В примере это ключ 'data'
Т.е. нужно получить:

PHP код:

$result=[
['id'=>2, 'value'=>"Папка 1",
  'data'=>[
    ['id'=>3, 'value'=>"Файл 1"],
    ['id'=>4, 'value'=>"Файл второй"],
    ['id'=>5, 'value'=>"Подпапка 2",
    'data'=>[
        ['id'=>6, 'value'=>"Файл XXX"],
        ['id'=>7, 'value'=>"Файл YYY"]
    ]
    ],
  ]],
  ['id'=>8, 'value'=>"Файл rootовый"]
]; 


Разумеется, я прошу не готовый код - прошу идею/алгоритм/подсказку - как в цикле мне можно организовать такое преобразование, чтобы получить такую вложенность?
Пните меня, пожалуйста в нужную сторону.

Заранее благодарю всех, кто проникся моей проблемой!

p.s. разумеется, вложенность не ограничена.
p.p.s. на то, что в структуре якобы папки и файлы внимания не обращайте, это просто тестовый пример, в реале к ФС задача отношения не имеет.

[Alex11223]

Тут что-то похожее http://stackoverflow.com/a/7731294/964478
Только там id это ключи в самом массиве, а не в свойстве sort.

[Andkorol]

http://stackoverflow.com/questions/4...rom-array-list
http://stackoverflow.com/questions/8...t-array-in-php

[Serge_Bliznykov]

Alex11223, Andkorol, спасибо огромное за ссылочки.
Сейчас буду пилить код под себя.
Думаю, что тему можно уже закрывать!

p.s. странно, что достаточно очевидное решение через рекурсию сразу не пришло мне в голову!