Estruturas de Dados
aula 14: As árvores binárias de busca (pdf, video)
- uma árvore de cabeça para baixo ...
plano da aula
1. Introdução
- uma ideia bem simples
2. As árvores binárias de busca
exemplo 1: a operação de busca
exemplo 2: imprimindo os elementos da árvore
exemplo 3: contando elementos e calculando a altura
exemplo 4: impressão por níveis
exemplo 5: a operação de inserção
exemplo 6: remoção de uma folha
exemplo 7: remoção do menor elemento
exemplo 8: a operação de remoção
lista de exercícios 14 (pdf)
exercício 1: Imprimindo os maiores que k
exercício 2: A média dos ímpares
exercício 3: Imprimindo o maior ímpar
exercício 4: Encontrando o k-ésimo menor
exercício 5: Removendo todas as folhas
exercício 6: Contando elementos balanceados
exercício 7: Duplicando o menor
exercício 8: Desafio
↩︎ Voltar