INF1010 - Árvores 2-3

entrega: até HOJE, dia 8/5, às 23h

Neste laboratório, você vai implementar retirada em nossas árvores B de ordem 3.

Pegue o arquivo mapa.c que tem um esboço da implementação.

O programa teste.c tem um teste (de inserção e) retirada interativo. Para gerar o programa, baixe também os arquivos arvore.h e mapa.h.

Utilize essa aplicação online para visualizar o que deve acontecer em cada caso.

Dedique-se a entender o esqueleto da retirada e o caso já implementado, comparando-o com os slides. Veja também os slides sobre o laboratório.

  1. (8 pontos) Complete a retirada, completando os trechos indicados.

    Obs: Caso vc queira fazer um teste que automaticamente compare com a implementação de referência, o arquivo arvore.h e mapa.h do laboratório anterior também contém a implementação de uma função cretira.

  2. (2 pontos) Faça cut&paste do teste final realizado, mostrando que seguiu todos os casos possíveis.