关于树形数据反向排序组树的问题

如果是这样：

$data = [
    [
        'id' => 1,
        'name' => '爷爷',
        'fid' => 0,
    ],
    [
        'id' => 11,
        'name' => '爸爸',
        'fid' => 1,
    ],
    [
        'id' => 111,
        'name' => '儿子',
        'fid' => 11,
    ],
    [
        'id' => 22,
        'name' => '叔叔',
        'fid' => 1,
    ],
    [
        'id' => 222,
        'name' => '堂弟',
        'fid' => 22,
    ],
    [
        'id' => 3,
        'name' => '外公',
        'fid' => 0,
    ],
    [
        'id' => 33,
        'name' => '舅舅',
        'fid' => 3,
    ],
];

那你要的排序结果是这样？

$tree =[
     [
    'id' => 111,
    'name' => '儿子',
    'fid' => 11,
    'child' => [
        'id' => 11,
        'name' => '爸爸',
        'fid' => 1,
        'child' => [
            'id' => 1,
            'name' => '爷爷',
            'fid' => 0,
        ]
    ]
], [
    'id' => 222,
    'name' => '堂弟',
    'fid' => 22,
    'child' => [
        'id' => 22,
        'name' => '叔叔',
        'fid' => 1,
        'child' => [
            'id' => 1,
            'name' => '爷爷',
            'fid' => 0,
        ]
    ]
], [
    'id' => 33,
    'name' => '舅舅',
    'fid' => 3,
    'child' => [
        'id' => 3,
        'name' => '外公',
        'fid' => 0,
    ]
]
];

这样的话儿子，堂弟，舅舅岂不是在同一级了？

如果是我会这么写，但可能距离你说的优雅还有差距

function tree(array $data): array
{
    $tree=[];
    $fidAggregate=array_column($data,'fid');
    $childList=array_fill_keys($fidAggregate,[]);
    while ($item = array_shift($data)){
        $item['child']=&$childList[$item['fid']];
        if(in_array($item['id'],$fidAggregate)){
            $childList[$item['id']][]=$item;
        }else{
            $tree[]=$item;
        }
    }
    return $tree;
}

fid 看成之前的 id , id 看成之前的 fid