/*
 * OLHAR TESTE ALTURA!
 */
import org.junit.Assert;
import org.junit.Before;
import org.junit.Test;

public class TestaAVL {

    private ArvoreAVL avl;

    @Before
    public void setUp() {
    avl = new AVLImpl();
    }

    @Test
    public void testEstadoInicial() {
    Assert.assertNull("Raiz deveria ser null", avl.getRaiz());
    Assert.assertEquals("Altura deveria ser 0", 0, avl.getAltura(avl
        .getRaiz()));
    Assert.assertEquals("Percursso em pre-ordem errado.", "", avl
        .percorrePreOrdem());
    Assert.assertEquals("Percursso em pos-ordem errado.", "", avl
        .percorrePosOrdem());
    Assert.assertFalse(avl.pesquisar(10));
    }

    @Test
    public void testInsercao() {
    Assert.assertEquals("Nao inseriu 10", 0, avl.inserir(10));
    Assert.assertEquals("Nao inseriu 20", 0, avl.inserir(20));
    Assert.assertEquals("Nao inseriu 15", 0, avl.inserir(15));
    Assert.assertEquals("Nao inseriu 5", 0, avl.inserir(5));
    Assert.assertEquals("Nao inseriu 30", 0, avl.inserir(30));

    Assert.assertNotNull("Raiz deveria ser diferente de null", avl
        .getRaiz());
    Assert.assertEquals("Altura deveria ser 3", 3, avl.getAltura(avl
        .getRaiz()));
    Assert.assertEquals("Percurso em pre-ordem errado.", "15 10 5 20 30",
        avl.percorrePreOrdem());
    Assert.assertEquals("Percurso em pos-ordem errado.", "5 10 30 20 15",
        avl.percorrePosOrdem());

    avl.inserir(17);

    Assert.assertNotNull(avl.getRaiz());
    Assert.assertEquals("Altura deveria ser 3", 3, avl.getAltura(avl
        .getRaiz()));
    Assert.assertEquals("Percurso em pre-ordem errado.",
        "15 10 5 20 17 30", avl.percorrePreOrdem());
    Assert.assertEquals("Percurso em pos-ordem errado.",
        "5 10 17 30 20 15", avl.percorrePosOrdem());

    avl.inserir(35);
    avl.inserir(40);

    Assert.assertNotNull(avl.getRaiz());
    Assert.assertEquals("Altura deveria ser 4", 4, avl.getAltura(avl
        .getRaiz()));
    Assert.assertEquals("Percurso em pre-ordem errado.",
        "15 10 5 20 17 35 30 40", avl.percorrePreOrdem());
    Assert.assertEquals("Percurso em pos-ordem errado.",
        "5 10 17 30 40 35 20 15", avl.percorrePosOrdem());

    }

    @Test
    public void testInsercaoCondicoesLimite() {
    avl.inserir(10);
    avl.inserir(20);
    avl.inserir(15);
    avl.inserir(5);
    avl.inserir(30);
    avl.inserir(17);

    // tenta inserir valor negativo
    Assert.assertEquals("Nao deveria ter inserido.", -1, avl.inserir(-10));
    // tenta inserir valor repetido
    Assert.assertEquals("Nao deveria ter inserido.", -1, avl.inserir(10));

    Assert.assertNotNull(avl.getRaiz());
    Assert.assertEquals("Altura deveria ser 3", 3, avl.getAltura(avl
        .getRaiz()));
    Assert.assertEquals("Percurso em pre-ordem errado.",
        "15 10 5 20 17 30", avl.percorrePreOrdem());
    Assert.assertEquals("Percurso em pos-ordem errado.",
        "5 10 17 30 20 15", avl.percorrePosOrdem());

    }

    @Test
    public void testAltura() {
    avl.inserir(10);
    avl.inserir(20);
    avl.inserir(15);
    avl.inserir(5);

    Assert.assertEquals("Altura deveria ser 3", 3, avl.getAltura(avl
        .getRaiz()));
    Assert.assertEquals("Altura deveria ser 1", 2, avl.getAltura(avl
        .getRaiz().getDireita()));
    Assert.assertEquals("Altura deveria ser 2", 1, avl.getAltura(avl
        .getRaiz().getEsquerda()));

    }

    @Test
    public void testPesquisa() {
    avl.inserir(10);
    avl.inserir(20);
    avl.inserir(15);
    avl.inserir(5);
    avl.inserir(30);
    avl.inserir(17);

    Assert.assertTrue("Deveria ter achado 20.", avl.pesquisar(20));
    Assert.assertTrue("Deveria ter achado 15.", avl.pesquisar(15));
    }

    @Test
    public void testPesquisaCondicoesLimite() {
    avl.inserir(10);
    avl.inserir(20);
    avl.inserir(15);
    avl.inserir(5);
    avl.inserir(30);
    avl.inserir(17);

    // pesquisa valor inexistente
    Assert.assertFalse("Nao deveria ter achado 40", avl.pesquisar(40));
    }
}