• Viernes 15 de Noviembre de 2024, 02:47

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.


Temas - luktk

Páginas: [1]
1
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]