Pode-se explicar o conceito de árvore ACT e sua principal finalidade?

Árvore ACT (Adaptive Compressed Trie) é uma estrutura de dados que representa uma árvore de prefixos comprimida (trie), otimizada para armazenamento e busca eficientes de cadeias ou sequências.

A principal função da árvore ACT é realizar rapidamente operações de busca, inserção e remoção de chaves com uso mínimo de memória através da compressão de prefixos comuns.

Ao contrário de um trie comum, a árvore ACT adapta-se aos dados, reduzindo a redundância e melhorando o desempenho, o que é útil em tarefas relacionadas com autocompletar, indexação e processamento de textos.