Transform list of urls in dict structured

tree_.py

urls = [
    "/foo/",
    "/foo/bar",
    "/foo/bar/baz",
    "/foo/bar/bez",
    "/foo/bar/biz",
    "/foo/ber",
    "/foo/ber/baz",
    "/foo/ber/bez",
    "/foo/ber/biz",
]


def acha_filho(pai, nome):
    for filho in pai["filhos"]:
        if filho["nome"] == nome:
            return filho
    filho = {"nome": nome, "filhos": []}
    pai["filhos"].append(filho)
    return filho

raiz = {"nome": "raiz", "filhos": []}

for url in urls:
    partes = url.strip('/').split('/')
    pai = raiz
    for parte in partes:
        pai = acha_filho(pai, parte)

raiz


def imprime_no(no, nivel=0):
    print("." * nivel, no["nome"])
    for filho in no["filhos"]:
        imprime_no(filho, nivel + 1)

imprime_no(raiz)