Disciplinas UFC

Estruturas de Dados

aula 19:  As árvores AVL   (pdf, video)

< Figura >
  1. Outra técnica de balanceamento
plano da aula  

1.  Introdução
  1. basta que um lado não seja muito maior do que o outro

2.  As árvores AVL
  1. argumento de balanceamento

3.  Inserção na árvore AVL
  1. balanceamento via rotações

3.1  O algoritmo de inserção
  1. o registro e o código

4.  Remoção na árvore AVL
  1. o esquema usual da remoção

4.1  O algoritmo de remoção
  1. o código
lista de exercícios 19   (pdf)
exercício 1:   Imprimindo os maiores que k
< Figura >
exercício 2:   A média dos ímpares
< Figura >
exercício 3:   Imprimindo o maior ímpar
< Figura >
exercício 4:   Encontrando o k-ésimo menor
< Figura >
exercício 5:   Removendo todas as folhas
< Figura >
exercício 6:   Contando elementos balanceados
< Figura >
exercício 7:   Duplicando o menor
< Figura >
exercício 8:   Desafio
< Figura >


↩︎ Voltar