ATIVIDADE 1 - ESOFT - ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS - 51_2025
Estruturas de Dados: Árvores Binárias
Imagine que você está trabalhando no desenvolvimento de um sistema de gerenciamento de hierarquia em uma empresa. O objetivo é representar as relações de subordinação entre os funcionários utilizando uma estrutura de dados eficiente. Após avaliar as alternativas, você decide utilizar árvores binárias devido à sua organização hierárquica natural e à facilidade de implementação.
A estrutura deverá ser capaz de armazenar o nome dos funcionários e indicar os seus respectivos subordinados imediatos (esquerdo e direito). Além disso, deve permitir a inserção de novos funcionários e a realização de buscas para localizar informações específicas na hierarquia.
Com base no cenário apresentado, explique o que é uma árvore binária e como ela pode ser utilizada para resolver o problema de gerenciamento de hierarquia. Inclua na resposta uma descrição das principais características e operações relacionadas a essa estrutura, como inserção e busca: