Arvores binárias

Publicado em: 2025-06-25T10:00:06Z

Fundamentos de Árvores Binárias: Busca Binária e Aplicativos Práticos Explicados! Resumo do vídeo: Este vídeo apresenta os fundamentos das árvores binárias e explica o funcionamento e a eficiência do algoritmo de busca binária através de exemplos práticos e aplicativos desenvolvidos pelo autor (0:00-0:52). Pontos principais abordados: Jogo de Adivinhação: O autor demonstra a diferença entre buscar um número aleatoriamente e usar a busca binária. Ele garante que, com a busca binária, é possível encontrar qualquer número entre 1 e 1 milhão em no máximo 21 passos (2:00-2:47). Visualização de Árvores: É mostrado um aplicativo que gera árvores balanceadas aleatoriamente, ilustrando como o número central se torna a mediana da lista, facilitando a indexação (20:10-21:56). Travessias de Árvore: O vídeo explica os métodos de travessia: Pré-ordem: Utilizada para cópia e serialização de árvores (22:42). Em-ordem: Ideal para indexação e ordenação de listas (24:00). Pós-ordem: Aplicada para...