#include <stdio.h>
#include <stdlib.h>
#include <inttypes.h>
#include "mapa.h"
#include "arvore_avl.h"

#define MAX 10000

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

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

  int muitos[MAX];
  long int tamanho;

  if (argc!=2) {
    printf("uso: <%s> <tamanhoMapa>\n", argv[0]);
    exit(1);
  }
  tamanho = strtol (argv[1], NULL, 10);
  if (tamanho == 0) {
    printf("tamanho inválido!\n");
    exit(1);
  }

  Mapa *mapa1 = cria();

  printf("constroi mapa  -------------- \n");
  mapa1 = preenche(mapa1, muitos, 1, tamanho);
  mostra(mapa1);
  printf("\n");

  printf("\naltura recursiva: %d, iterativa: %d\n", altura(mapa1), altura_iter(mapa1));

  destroi(mapa1); 

  return 0;
}