Estruturas de Dados
aula 15: Algoritmos iterativos para árvores (pdf, video)
- subindo e descendo na árvore
plano da aula
1. Introdução
exemplo 1: imprimindo todos os elementos
- navegando a árvore com o dedo
2. As árvores binárias de busca
exemplo 2: calculando a altura da árvore
exemplo 3: pré-calculando a altura
exemplo 4: a operação de inserção
exemplo 5: a operação de remoção
exemplo 6: imprimindo o k-ésimo menor
exemplo 7: o maior menor do que k
exemplo 8: imprimindo uma faixa de elementos
lista de exercícios 15 (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