AVL.h

#ifndef AVL_H_INCLUDED
#define AVL_H_INCLUDED
#include <fstream>
#include <string>
#include "NoAVL.h"
#include "Tabela.h"

using namespace std;

class AVL
{
public:
    AVL();
    ~AVL();
    bool vazia(); // verifica se a �rvore est� vazia
    bool busca(long int chave, Tabela * tabela);
    void insere(long int chave,Tabela * tabela);
    void imprime(Tabela * tabela);
    void imprimeInOrdem(Tabela * tabela);
    bool busca(int val);
    void insere(int val);
    void imprimeArquivo(string filename);
    void preencheABB(AVL *a, int p, int q);
    NoAVL * rotSEsq(NoAVL *p);//rotação simples a esquerda
    NoAVL * rotSDir(NoAVL *p);//rotação simples a direita
    NoAVL * rotDEsq(NoAVL *p);//rotação dupla a esquerda
    NoAVL * rotDDir(NoAVL *p);//rotação dupla a direita
    int getComparacoes();


    //AVL* auxPreencheABB(AVL *a, int p, int q);




private:
    NoAVL* raiz; // ponteiro para o No raiz da �rvore
    bool auxBusca(NoAVL *p, long int chave, Tabela * tabela);
    NoAVL* auxInsere(NoAVL *p, long int chave,Tabela * tabela);
    void imprimePorNivel(NoAVL* p, int nivel, Tabela * tabela);
    void auxInOrdem(NoAVL *p, Tabela * tabela);
    void imprimePorNivel(NoAVL* p, int nivel);
    void imprimePorNivelArquivo(NoAVL* p, int nivel, ofstream &output);
    void auxInOrdem(NoAVL *p);
    NoAVL* libera(NoAVL *p);
    int h;
    int comparacoes;



};

#endif // AVL_H_INCLUDED