努力将数组结构转换为 PHP 中的递归树

Question

I've been pulling my hair out now for a few hours trying to convert a flat array that contains categories into a multi-level tree, but I'm struggling to write a function that can do it, I've been trying for around 4 hours now and I'm at my wits end.

I'm pretty new to Algorithms and working with this kind of data structure so I'm hoping someone can point me in the right direction (I've tried several solutions listed here on SO to no avail).

Most seem to require an id field of sorts but unfortunately my data structure does not have one.

The original data structure looks like this:

        $data = [
            ['name'=>"vehicles",'parent'=>'root'],
            ['name'=>"cars",'parent'=>'vehicles'],
            ['name'=>"Porsche",'parent'=>'cars'],
            ['name'=>"Volvo",'parent'=>'cars'],
            ['name'=>"Ford",'parent'=>'cars'],
            ['name'=>"Skoda",'parent'=>'cars'],
            ['name'=>"Kawasaki",'parent'=>'bikes'],
            ['name'=>"Harley",'parent'=>'bikes'],
            ['name'=>"Electronics",'parent'=>'root'],
            ['name'=>"Mobile Phones",'parent'=>'Electronics'],
            ['name'=>"Nokia",'parent'=>'Mobile Phones'],
            ['name'=>"Apple",'parent'=>'Mobile Phones'],
            ['name'=>"Motorola",'parent'=>'Mobile Phones'],
            ['name'=>"Google",'parent'=>'Mobile Phones']
        ];

And I'm trying to make the output look like this:

        $output=[
            [
                'name'=>"root",
                'children'=>[
                    [
                        "name"=>"vehicles",
                        "children"=>[
                            [
                                "name"=>"cars",
                                "children"=>[
                                    ["name"=>"Porsche"],
                                    ["name"=>"Volvo"],
                                    ["name"=>"Ford"],
                                    ["name"=>"Skoda"],
                                ]
                            ],
                        ]
                    ],
                    [
                        "name"=>"Electronics",
                        "children"=>[
                            [
                                "name"=>"Mobile Phones",
                                "children"=>[
                                    ["name"=>"Nokia"],
                                    ["name"=>"Apple"],
                                    ["name"=>"Google"],
                                    ["name"=>"Motorola"],
                                ]

                            ]

                        ]
                    ]
                ]]
        ];

If someone could point me in the right direction I'd be very grateful... Hell, at this point I'd even pay for the solution.

EDIT: I found a solution, thanks to everyone who helped me out.

    function buildTree(array $elements, $parentId = 0)
    {
        $branch = array();
        foreach ($elements as $element) {
            if ($element['parent'] == $parentId) {
                $children = $this->buildTree($elements, $element['name']);
                if (!empty($children)) {
                    $element['children'] = $children;
                }
                $branch[] = $element;
            }
        }
        return $branch;
    }

Answer 1

function buildTree(array $elements, $parentId = 0)
    {
        $branch = array();
        foreach ($elements as $element) {
            if ($element['parent'] == $parentId) {
                $children = $this->buildTree($elements, $element['name']);
                if (!empty($children)) {
                    $element['children'] = $children;
                }
                $branch[] = $element;
            }
        }
        return $branch;
    }