codigo de arbol AVL

[rafakol]

hola a todos
si alguien tuviera codigo c++ (con clases) del arbol AVL lo podria poner para exarle un vistazo que debo hacer una practica y no se n por donde empezar
debe llevar una clase nodo jeje
un saludo

[Requiem]

Hola,
Ahora mismo no puedo pasarte el codigo AVL, pero te puedo describir el algoritmo bàsico:

typedef struct{
int valor; //valor de trabajo
int idd; //identificador hijo derecho
int idi; //idetificador hijo izquierdo
int padre; //identificador padre
}TNodo;

TNodo nodos[chorrrocientos];

void funcion recursiva (int idetificador){

}

void main(){
funcion recursiva(0);

}

Esta es la idea general.Tendras que hacer una funcion de lectura y otradeeescriturade arbol.A la vez que funciones de rotacion de nodos.Pero tranquilo queesonuestroamigo internet tiene de sobras
q vaya bien
Requiem