Algoritmia - arboles

 
Vista:

arboles

Publicado por danny Anicama (1 intervención) el 27/07/2008 11:38:48
Necesito saber como puedo comenzar pseudocodigo, pero es el tema de arboles pero tengoque programarlo en pascal o java.

el problema que tengo que hacer.
realizar un programa que forme un indice de un libro, para lo cual se reciben los sigueintes datos.
- se puede recibir un titulo de un capitulo y el numero de paginas que conforman ese capitulo.
-tambien se pueden recibir subtitulos y los numeros de paginas que lo que componen.los subtitulos que se ingresen corresponden al titulo mas reciente entrado.
-se pueden ingresar los titulos y subtitulos que se deseen y en el orden que se quieran sus respectivas paginas.
-al finalizar debe permitir el indice incluido, mostrando los titulos.
-subttulos y paginas ordenados ascendentemente.

espero que me ayuden, en realizar este problema, espero su grata ayuda
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:arboles

Publicado por itvboy (4 intervenciones) el 23/09/2008 21:57:11
ok, para mi gusto tienes que manejar un arbol binario para entrar los capitulos dentro de un nodo, y cada nodo debe contener un puntero adicional al arbol de los subtitulos asignados a ese capitulo. Tu nodo seria como sigue (en pascal)

TNodo = record
Nombre: string[32];
Paginas: Integer;
Nodo_Izquierdo: ^TNodo;
Nodo_Derecho: ^TNodo;
Nodo_SubTitulos:^TNodo;
end;

La inserccion y recorrido de arboles binarios puede resultar complicado para muchas personas, porque se confunden a la hora de programar los punteros. Para esto normalmente se utilizan procedimientos recursivos.

En lo personal prefiero estas soluciones con programacion orientada a objetos, ya que simplifica extremadamente las cosas, solo programas la entidad (clase) y el arbol se arma casi solito.

Saludos.
Suerte con tu proyecto.

P.D. Yo programo un arbol binario haciendo una simple clase nodo exclusivamente. (recursividad, punteros, asignacion de memoria, recorrido del arbol, todo lo maneja el nodo)
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar