RETO, árboles en Java

Iniciado por LINZ, 8 Abril 2009, 18:16 PM

0 Miembros y 1 Visitante están viendo este tema.

LINZ


¡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

-Ramc-

#1
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.

Shhh... be vewy, vewy, quiet!  I'm hunting wabbits...
LA PANDILLA MAS GRANDE DE MI CIUDAD, SE LLAMA POLICIA NACIONAL.

Ragnarok

Esto suena a ejercicio de clase...
No olvidéis leer las normas generales, además de las específicas de cada tablón.sgae, ladrones