hola buen dia tengo un problema con la generacion de un arbol avl en c++ hasta el momento se como realizar un codigo de un arbol binario pero de hay las reglas de avl me cuestan bastante el codigo q llevo hasta el momento es el siguiente
struct arbol{
int n;
arbol*izq,*der;
};
typedef arbol *abb;
abb agrega(int x){
abb nuevo;
nuevo =new arbol;
nuevo->n=x;
nuevo->izq=NULL;
nuevo->der=NULL;
return nuevo;
}
void agregar(abb&elemento,int x){
if(elemento==NULL){
    elemento=agrega(x);
}else{
if(elemento->n>x)agregar(elemento->izq,x);
else{agregar(elemento->der,x);}}

}

void mostrar(abb elemento){
    if(elemento!=NULL){
mostrar(elemento->izq);
cout<<elemento->n<<"\t";
mostrar(elemento->der);}
}
void buscar(abb elemento,int a){
    if(elemento!=NULL){
if(a==elemento->n)
cout<<elemento->n<<"\t";
buscar(elemento->der,a);
buscar(elemento->izq,a);
}
}


si me pueden apoyar con el balanceo les agradeceria hasta luego