Foro de elhacker.net

Programación => Java => Mensaje iniciado por: LINZ en 8 Abril 2009, 18:16 pm



Título: RETO, árboles en Java
Publicado por: LINZ en 8 Abril 2009, 18:16 pm

¡Hola a todos!

Os propongo un reto que me trae de cabeza:
 

Tenemos una tabla (como sea, da igual) que tiene tres columnas: nombre de archivo, número de archivo y número de archivo padre.

por jemplo: fila1--> comision, 1, null
                  fila2-->comisiona,2, null
                  fila3-->comisionb,3,null
                  fila4-->comisionc,31,3
                  fila5-->comisiond,32,3
                  fila6-->comisione,33,3
                  fila7-->factura,10,33
                  fila8-->facturaa,20,33
                  fila9-->comisionf,4,null

Lo que se pretende es recorrer la tabla sólo una vez, y mientras se va recorriendo ir creando el árbol. Habría un nodo raíz vacío y de el cuelgan los archivos que no tienen padre, un archivo que si tiene padre colgaría de su respectivo padre.
Para crear el árbol sólo podemos utilizar la clase DefaultMutableTreeNode.

¿Qué me decís, podeis hacerlo?

Gracias


Título: Re: RETO, árboles en Java
Publicado por: -Ramc- en 8 Abril 2009, 18:38 pm
Simplemente compara cada valor con la interfaz Comparable, para saber cual es mayor o menor y agregar el nodo a la izquierda o derecha del siguiente.


Título: Re: RETO, árboles en Java
Publicado por: Ragnarok en 8 Abril 2009, 22:45 pm
Esto suena a ejercicio de clase...