Как превратить массив в дерево?

Question

[Isherath]

Как обойти этот массив так, чтобы получилось дерево, где parent_id == category_id?

Array
(
    [0] => Array
        (
            [category_id] => 1
            [parent_id] => 
            [alias] => /platya
            [name] => Платья
            [translit] => 
        )

    [1] => Array
        (
            [category_id] => 2
            [parent_id] => 1
            [alias] => /platya/tuniki
            [name] => Туники
            [translit] => 
        )

    [2] => Array
        (
            [category_id] => 3
            [parent_id] => 1
            [alias] => /platya/sarafany
            [name] => Сарафаны
            [translit] => 
        )

    [3] => Array
        (
            [category_id] => 4
            [parent_id] => 1
            [alias] => /platya/mini
            [name] => Мини
            [translit] => 
        )

    [4] => Array
        (
            [category_id] => 5
            [parent_id] => 1
            [alias] => /platya/midi
            [name] => Миди
            [translit] => 
        )

    [5] => Array
        (
            [category_id] => 6
            [parent_id] => 1
            [alias] => /platya/maksi
            [name] => Макси
            [translit] => 
        )

    [6] => Array
        (
            [category_id] => 7
            [parent_id] => 2
            [alias] => /platya/maksi/super
            [name] => Супер
            [translit] => 
        )

)

Comments

[Isherath]

Мне просто нужно получить дерево и все.

[Дмитрий]

Isherath, а как выводить будете?

[Isherath]

Дмитрий, как список

[Дмитрий]

Isherath, Вывод товаров по категориям учитывая вложенность, как сделать?
??

[Isherath]

Дмитрий, как-то сильно заумно там все, еще и с базой данных.

[Дмитрий]

Isherath, ну а массив вы откуда получаете?

[Isherath]

Дмитрий, не из базы, он просто есть.

[Дмитрий]

Isherath, ну прогоните свой массив через цикл, так же создайте два массива и воспользуйтесь классом, там основной метод можно переопределить

[Isherath]

VicTHOR, вложенные категории как в магазинах...что тут еще писать, какой пример?

[hesy]

Isherath, всё с вами ясно.

[Isherath]

hesy, ну я написал несколько раз , что необходимо получить в итога, а именно, вложенные категории. Что здесь может быть непонятно??

[hesy]

Isherath, в итога вас никто не понимать.

Answer 1

[Barmunk]

$data = [];
foreach($array as $item) {
if ($item['category_id'] == $item['parent_id']) $data[] = $item;
}

но в примере условие не выполнится же

Comments

[Isherath]

не выполнится, поэтому надо рекурсия

[Barmunk]

Isherath, из примера какой должен получиться результат?

[Isherath]

Barmunk, в первом массиве должны быть все остальные. Обычное дерево.

Answer 2

[0xD34F]

function createTree($data, $idField, $parentField, $rootParent) {
  foreach ($data as $n) {
    $tree[$n[$idField]] = $n;
  }
  foreach ($data as $n) {
    $tree[$n[$parentField]]['children'][] = &$tree[$n[$idField]];
  }

  return $tree[$rootParent]['children'];
}


$tree = createTree($arr, 'category_id', 'parent_id', '');