ABB.h

#ifndef ABB_H
#define ABB_H

#include <iostream>
#include <string>

using namespace std;

class NohArvore {
    friend class ABB;
    public:
        NohArvore (string d, int pos);
        NohArvore (string d);
    protected:
        string valor;
        int pos;
        NohArvore* esq;
        NohArvore* dir;
        NohArvore* pai;
};

class ABB {
    public:
        ABB() { raiz = NULL; }
        ~ABB();
        // Insere um dado na árvore.
        void Inserir(string d, int pos);
        // Verifica se um dado tem sucessor e o retorna.
        void EmOrdem();
        void EOAux( NohArvore* aux);
        void PreOrdem();
        void POAux( NohArvore* aux);
        void Remover (string d);
		int Nivel(string d);
        void Transplanta( NohArvore* antigo, NohArvore* novo);
        int Busca(string valor);
        void arrumaPosicao(string valor, int pos);
        NohArvore* BuscaAux(NohArvore* aux);
        NohArvore* MinAux(NohArvore* aux);
		void PosOrdem();
		void OOAux( NohArvore* aux);
    protected:
        NohArvore* raiz;
       
};
#endif