Привет, я работаю над высокопроизводительным инструментарием для управления / анализа файлов, написанным на python. Я хочу создать функцию, которая дает мне список или что-то подобное в древовидном формате. Как то в этомвопрос (связанный с Java)

Из:

dir/file
dir/dir2/file2
dir/file3
dir3/file4
dir3/file5

Примечание: список путей не отсортирован

Для того, чтобы:

dir/
    file
    dir2/
        file2
    file3
dir3/
    file4
    file5

[[dir, [file, [dir2, [file2]], file3]], [dir3, [file4, file5]]]

что-то в этом роде. Я играл с некоторыми идеями, но ни одна из них не обеспечила ту скорость, которую я хотел бы получить.

Примечание: у меня уже есть список путей, так что не беспокойтесь об этом. Функция берет список путей и выдает список деревьев.

Заранее спасибо