Estruturas de Dados
aula 18: A árvore rubro-negra (pdf, video)
- olhando a árvore binária e vendo a árvore 2-3
plano da aula
1. Introdução
- simplificando as coisas — (ou será que não?)
2. Desmontando a árvore 2-3
- utilizando duas cores
3. A árvore rubro-negra
- uma árvore 2-3-4 desmontada
4. Inserção na árvore rubro-negra
- análise dos casos
4.1 Implementação
- rotações e o código
lista de exercícios 18
↩︎ Voltar