1
« 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;