Acomodo piramidal

[danieltv2002]

Buena tarde, estoy haciendo un acomodo piramidal, donde cada esfera tiene dos patas, para el acomodo realice una tabla que contiene los siguientes datos:
Usuario
Padre
Hijo Izquierdo
Hijo derecho
[URL=http://img535.imageshack.us/i/imagen1vp.jpg/][IMG=http://img535.imageshack.us/img535/5240/imagen1vp.jpg][/IMG][/URL]

Para el caso de B por ejemplo tendríamos en la tabla que (según figura 1):

Usuario “B”
Padre “A”
Hijo Izquierdo “D”
Hijo derecho “E”

Para el caso de D tendríamos:
Usuario “D”
Padre “B”
Hijo Izquierdo “H”
Hijo derecho “I”

Y así sucesivamente, quiero hacer un ciclo que vaya buscando donde ir acomodando las esferas automáticamente en el orden que siguen, acomodándolas de izquierda a derecha y llenarlo por niveles.

Por ejemplo en el nivel 1 solo se encuentra A, nivel dos B y C, nivel tres D,E,F,G, para el nivel 4 solo tenemos parcialmente 5 lugares llenos (H, I, J,K,L) y tres más disponibles (M,N,O).


[URL="http://img843.imageshack.us/i/imagen2uj.jpg/"]http://img843.imageshack.us/i/imagen2uj.jpg/[/URL]

Que ciclos (buckes) podrían ayudarme ha realizar este acomodo?
Gracias de antemano.

[masterpuppet]

Que tal danieltv2002,

Lo que quieres hacer, es una estructura de datos conocida como árbol binario, si googleas vas a encontrar mucha info sobre como hacer el traverse y crud de un btree, te dejo un link a una clase básica.

Saludos.

[danieltv2002]

Gracias, es muy buena respuesta, si es lo que ando buscando.

He leido mucho de eso, pero no encuentro todavia hacer lo que quiero. Que automaticamente al ingresar una nueva esfera (integrante) lo acomode en el siguiente lugar vacio, llenando primero por el nivel y NO por profundidad.

Seguire leyendo, gracias nuevamente.