INF1010 - Árvores 2-3

entrega: até TERÇA, dia 1/10, às 23h

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

Pegue o arquivo mapa.c que já 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.

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, baixe os arquivos cmapa.h, cmapa.o e e testecomparando.c, e crie o programa de teste com

   gcc -Wall cmapa.o mapa.c testecomparando.c -o testecomparando
   

2. (2 pontos) Copie e cole a saída do teste final realizado na área de texto da tarefa, mostrando que seguiu todos os casos possíveis.

Entregue o arquivo mapa.c e, na área de texto da tarefa, indique se você completou e testou todas as funções (se não, quais você implementou). Não esqueça de também copiar e colar a saída do teste final, pedida no item 2.