2.x Roadmap/Todos about herbie HOT 2 CLOSED

function buildTree(array $items)
{
    $tree = [];

    /* Initialize a reference array */
    $references = [];
    foreach ($items as &$node) {

        // Add the node to our associative array using it's ID as key
        $references[$node['id']] = &$node;

        // Add empty placeholder for children
        $node['children'] = [];

        // It it's a root node, we add it directly to the tree
        if (empty($node['parent_id'])) {

            $tree[$node['id']] = &$node;

        } else {

            // It was not a root node, add this node as a reference in the parent.
            $references[$node['parent_id']]['children'][$node['id']] = &$node;

        }
    }

    return $tree;
}