Foros Club Delphi

Foros Club Delphi (https://www.clubdelphi.com/foros/index.php)
-   Varios (https://www.clubdelphi.com/foros/forumdisplay.php?f=11)
-   -   crear un arbol general en delphi (https://www.clubdelphi.com/foros/showthread.php?t=69851)

ingabraham 13-09-2010 22:18:39

crear un arbol general en delphi
 
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 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 ,

Código Delphi [-]
struct arbol
{
   elemento int
   hijos lista(infinita)
}

ingabraham 15-09-2010 02:36:50

esto era lo que buscaba
http://webdiis.unizar.es/asignaturas...es_N-arios.pdf
quien le echa un vistazo y me colabora.


La franja horaria es GMT +2. Ahora son las 10:23:11.

Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Traducción al castellano por el equipo de moderadores del Club Delphi