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

int dados (int chave) {
  /* inventa dados associados a uma chave */
  return 2*chave;
}

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

int main (int argc, char** argv) {

  int i, res, tammapa;

  if (argc!=2) {
    printf ("uso do programa: %s <tamanhomapa>\n", argv[0]);
    exit(0);
  }
  tammapa = atoi(argv[1]);
  Mapa *meumapa = cria();
  Mapa *outromapa = cria();

  for (i=0;i<tammapa;i++) meumapa = insere(meumapa, i, dados(i));
  printf("um mapa -------------- \n");
  printf("implementação: ");
  mostra(meumapa);
  printf("\n");
  printf("altura: %d \n", altura(meumapa));

  for (i=0; i<=(tammapa+1); i++) {
    printf("busca %d\n", i);
    res = busca(meumapa, i);
    printf ("achou? %s\n", (res!=INT_MIN)?"sim":"não");
  }

  outromapa = preenche (outromapa, 0, tammapa-1);

  printf("outro mapa ------------ \n");
  printf("implementação: ");
  mostra(outromapa);
  printf("\n");
  printf("altura: %d \n", altura(outromapa));

  for (i=0; i<=(tammapa+1); i++) {
    printf("busca %d\n", i);
    res = busca(outromapa, i);
    printf ("achou? %s\n", (res!=INT_MIN)?"sim":"não");
  }
  
  destroi(meumapa); destroi(outromapa);

  return 0;}