#include <stdio.h>
#include <stdlib.h>
#include "cmapa.h"
#include "arvore.h"

int main(void) {

  int chavedada;

  Mapa *mapa1 = cria();
  Mapa *mapa2 = cria();

  while (1) {
    printf ("inserir em mapa1 (digite -111 para terminar): ");
    scanf ("%d", &chavedada);
    if (chavedada==-111) break;
    mapa1 = insere(mapa1, chavedada, chavedada);
    mapa2 = cinsere(mapa2, chavedada, chavedada);
    printf("mapa 'errado':\n");
    mostra(mapa1);
    printf("mapa 'certo':\n");
    mostra(mapa2);
    printf ("todos os caminhos até as folhas têm o mesmo tamanho? %s\n", (caminhosOK(mapa1))?"sim":"não");
    printf ("todo nó vermelho tem progenitor negro? %s\n", (filhosOK(mapa1))?"sim":"não");
  }

  destroi (mapa1);
  destroi (mapa2);
  return 0;
}