INF1010 - Exercícios: Árvores B, Tabelas de Dispersão e Heaps

1. Caso não tenha terminado a implementação do heapsort, do Laboratório 9, faça-o agora e entregue sua tarefa no EAD.
2. Implemente a função num_chaves, em mapa_arv.c. Essa função deve retornar o número de chaves presentes em uma árvore 2-3.

   Use os arquivos arvore.h, mapa.h e teste_arv.c para testar sua função.

3. Implemente a função maior_cadeia em mapa_hash.c. Essa função deve retornar o tamanho da maior cadeia de conflitos em uma tabela de dispersão, isto é, o maior número de chaves (com o mesmo valor de hash) encadeadas na tabela. Evite percursos inúteis, que analisem apenas cadeias parciais!

   Sugestão: para cada posição da tabela, verifique se ela constitui o início de uma cadeia e, apenas neste caso, determine o tamanho da cadeia. Caso esse tamanho seja maior que o encontrado até então, registre o novo tamanho).

   Use os arquivos mapa_hash.h e teste_hash.c para testar sua função.