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.
vBulletin v3.6.8, Derechos ©2000-2024, Jelsoft Enterprises Ltd.