Em um sistema de gerenciamento de arquivos de um sistema operacional,
é necessário implementar uma estrutura de dados que permita a organização hierárquica de
diretórios e arquivos. Essa estrutura deve suportar operações eficientes de inserção, busca e
navegação entre diferentes níveis de diretórios, além de garantir que a estrutura permaneça
balanceada para otimizar seu desempenho. A estrutura de dados adequada para atender a
essas necessidades é a: