простой массив в ассоциативный массив, основанный на «дереве каталогов», как значения первого

Например, у меня есть массив

Array ( [0] => folder1/file1.txt [1] => folder1/file2.txt [2] => file2.txt [3] => folder2/file1.txt [4] => folder1/subfolder1/file1.txt [5] => folder1/subfolder2/file2.txt [6] => file1.txt [7] => file3.txt [8] => folder1/subfolder2/file1.txt ) 

Мне нужно понять, как создать массив «дерево каталогов» на основе заданных значений, чтобы он выглядел так:

• Преобразование плоского массива в дерево с однократным циклом
• Сортировка второго вложенного массива по значению в 3-м с php
• Вывести строку запроса в массив
• Рекурсивный порядок массива с id и parent_id структурой
• Массив к объекту и объекту в массив в PHP - интересное поведение

 Array ( [folder1] => Array ( [0] => file1.txt [1] => file2.txt [subfolder1] => Array ( [0] => file1.txt ) [subfolder2] => Array ( [0] => file1.txt [1] => file2.txt ) ) [0] => file1.txt [1] => file2.txt [2] => file3.txt ) 

Теперь второй массив – это дерево первого массива (сделано вручную). знак равно

И я не могу понять, как добиться этого автоматически.