Fill a Tree in an multidimensional array in php - algorithm

Question

I create a Tree in an multidimensional array for my different post. A post can have one parent and now I want to be able to my tree with the different level.
Here an exemple of what I want :
array(1) {
[3258]=>
array(2) {
["post"]=>
string(30) "bank and you - publish"
["children"]=>
array(3) {
[0]=>
array(1) {
[3067]=>
array(3) {
["post"]=>
string(37) "solution - publish"
["parent"]=>
int(3258)
["children"]=>
array(1) {
[3069]=>
array(3) {
["post"]=>
string(37) "Test - publish"
["parent"]=>
int(3258)
["children"]=>
array(0) {
}
}
}
}
}
[1]=>
array(1) {
[3070]=>
array(3) {
["post"]=>
string(25) "file - publish"
["parent"]=>
int(3258)
["children"]=>
array(0) {
}
}
}
[2]=>
array(1) {
[3076]=>
array(3) {
["post"]=>
string(72) "Utils - publish"
["parent"]=>
int(3258)
["children"]=>
array(0) {
}
}
}
}
}
I have a function which can gave me all his ancestors. Which mean that when I use it, I return :
[post_parent, post_grandparent , ....]
For now I Succeed to do when my post have only 1 ancestor and I try to do for 2 or more. And this is at this moment that block for me. Because for the case of 2 ancestors I suppose to have something like :
$data[$post->ancestors[n]]['children'][$post->ancestors[n-1]]['children'][] = $item_post
And as you can imagine, more ancestors you have, more the array is complex to fill dynamically
<?php
public function process_construction( $array, $wpquery, $counter ) {
while ( $wpquery->have_posts() ) {
$post = $wpquery->post;
if ( $counter == count( $post->ancestors ) ) {
$item_post = [];
$item_post[ $post->ID ] = [
'post' => $post->post_title . ' - ' . $post->post_status,
'parent' => $post->post_parent,
'children' => [],
];
if ( $counter < 2 ) {
$array[ $post->ancestors[ $counter - 1 ] ]['children'][] = $item_post;
} else {
$this->add_item_with_multiple_ancestors( $array, $post, $item_post );
}
}
$wpquery->next_post();
}
return $array;
}
public function add_item_with_multiple_ancestors( $array, $post, $item_post ) {
for($i = count($post->ancestors)-1 ; $i => 0; $i--){
}
}
Do you have some ideas.
Thanks