• Viernes 29 de Marzo de 2024, 16:13

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - luktk

Páginas: [1]
1
Pascal / Re: Árboles En Pascal
« en: Viernes 9 de Mayo de 2008, 16:32 »
El problema es que no debo utilizar estructuras estáticas, tengo que utilizar estructuras dinámicas y no sé como hacer para que un nodo del arbol tenga varios hijos, con estructuras dinamicas, estoy un poco pez en el asunto. De todas maneras muchas gracias por el consejo, en el peor de los casos lo utilizaré

2
Pascal / Árboles En Pascal
« en: Miércoles 7 de Mayo de 2008, 19:43 »
Hola a todos... Soy nuevo en el foro. Necesito un poco de ayuda porque estoy estancado. Necesito construir un árbol, en el que cada nodo puede tener como máximo 256 hijos. Mi problema es el siguiente, Sé como se insertan nodos cuando se trata de un arbol binario, es simple, izquierda o derecha, porque como maximo tiene 2 hijos. Pero a la hora de implementar la estructura para que los nodos del arbol tengan como maximo 256 hijos no se me ocurre nada. He pensado en hacer la siguiente estructura, ¿alguien me podria decir si es correcta?
Type
                tElemento=String;
      tArbol=^tNodoArbol;
      tLista=^tNodoLista;
      tNodoArbol=Record
         cadena:tElemento;
         posicion:Byte;
         hijo:tLista;
      End;
      tNodoLista=Record
         nodo:tArbol;
         siguiente:tLista;
      End;

Páginas: [1]