#include <stdio.h>
#include "mapa.h"
#include "arvore.h"

Mapa* preenche (Mapa* m, int dados[], int inicio, int fim) {
  int meio;
  if (inicio>fim) return m;
  meio = (fim+inicio)/2;
  m = insere (m, dados[meio]);
  m = preenche (m, dados, inicio, meio-1);
  m = preenche (m, dados, meio+1, fim);
  return m;
}

int main (void) {
  int muitos[20];
  int i;

  Mapa *mapa = cria();
  for (i=0;i<20;i++) muitos[i]=i*2;
  mapa = preenche(mapa,muitos,0, 19);

  printf("mapa: \n");
  mostra (mapa);

  printf("\nnumero de chaves: %d\n",num_chaves(mapa));

  destroi(mapa); 

  return 0;
}