Disciplinas UFC

Estruturas de Dados

aula 17:  A árvore 2-3   (pdf, video)

< Figura >
  1. uma pequena trapaça
plano da aula  

1.  Introdução
  1. A questão da eficiência das árvores de busca

2.  A árvore 2-3
  1. uma árvore sempre completa

2.1  Busca na árvore 2-3
  1. estratégia recursiva de busca

3.  Inserção na árvore 2-3
  1. uma árvore que cresce para cima

3.1 Implementação
  1. a explosão e a inserção

4.  Remoção na árvore 2-3
  1. troca de lugar e a desexplosão
lista de exercícios 17   (pdf)
exercício 1:   Imprimindo a árvore 2-3
< Figura >
exercício 2:   Navegando a árvore 2-3
< Figura >
exercício 3:   Fazendo contas
< Figura >
exercício 4:   A árvore 3-4-5
< Figura >
exercício 5:   Inserção esperta
< Figura >
exercício 6:   Inserção esperta 2.0 (folha)
< Figura >
exercício 7:   Inserção esperta 2.0 (caso geral)
< Figura >
exercício 8:   Remoção do menor esperta
< Figura >
exercício 9:   Remoção esperta (caso geral)
< Figura >


↩︎ Voltar