Considere o TAD rbt e a implementação dada na teórica (ficheiros: tadrbt.h, tadrbt.c e rbtmain.c):

1. insira os seguintes valores numa rbt:41,38,31,12,19,8 pela ordem indicada. indique para cada inserção qual a rbt obtida.

2. remova os seguintes valores da rbt da alinea anterior:8,12,19,31,38,41 pela ordem indicada. indique para cada remoção qual a rbt obtida.

3. implemente a operação rbt-sucessor que dado um nó de uma rbt devolve o seu sucessor.

   teste a sua função com algumas rbts da alinea 1.

4. implemente a função rbt-delete dada na aula teorica (não arranje a abp).

   teste a sua função com as rbts da alinea 1.

5. Implemente a função rbt-delete-fixup, e altere a função da alinea anterior para que passe a arranjar a abp final.

   teste a sua função para as diferentes rbts da alinea 2.