Autor
|
Tema: RETO, árboles en Java (Leído 3,098 veces)
|
LINZ
Desconectado
Mensajes: 23
|
¡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
|
|
|
En línea
|
|
|
|
-Ramc-
Desconectado
Mensajes: 495
|
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.
|
|
« Última modificación: 8 Abril 2009, 18:40 pm por -Ramc- »
|
En línea
|
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...
|
|
|
En línea
|
|
|
|
|
|