PDA

Ver la Versión Completa : crear un arbol general en delphi


ingabraham
13-09-2010, 22:18:39
explico:
Necesito crear una estructura de datos llamado arbol general

segun el profe dice;
un arbol general es el que pueda tener varias ramificaciones,
mi ejercicio se basara en lo que el quiere

(z)
(x) (y)
(ax) (bx) (cx) (ay) (by)

me entiende?

es algo asi como esto:

typedef struct tarbol
{
int clave;
struct tarbol *izq,*der;
} tarbol;

pero este solo tine izq y der

ElKurgan
14-09-2010, 07:37:36
A ver si esta monografía (http://www.monografias.com/trabajos28/arboles-object-pascal/arboles-object-pascal.shtml) puede ayudarte un poco

Saludos

ingabraham
14-09-2010, 18:57:13
gracias por tu colaboracion,
pero esos son arbol binarios y ya conocia como se crean, necesito es hacer uno que no tenga solo der e izq, te pueda tener muchos hijos ala vez

roman
14-09-2010, 19:36:08
Dado que esto parece ser para un curso y dado que en un curso normalmente ves árboles cuando ya has visto lista enlazadas, pues lo único que necesitas es sustituir los nodos izquierdo y derecho de un nodo en un árbol binario por una lista enlazada que represente los hijos del nodo.

// Saludos

ingabraham
15-09-2010, 01:06:35
eso lo habia pensado, pero como enlazo los elementos hijos de las listas, volviendolos padres-nodos y que sigan enlazando nuevos hijos nodos ,


struct arbol
{
elemento int
hijos lista(infinita)
}

ingabraham
15-09-2010, 02:36:50
esto era lo que buscaba
http://webdiis.unizar.es/asignaturas/EDA-Tardes/arboles_N-arios.pdf
quien le echa un vistazo y me colabora.