elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Trabajando con las ramas de git (tercera parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  RETO, árboles en Java
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: RETO, árboles en Java  (Leído 2,965 veces)
LINZ

Desconectado Desconectado

Mensajes: 23


Ver Perfil
RETO, árboles en Java
« 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


En línea

-Ramc-


Desconectado Desconectado

Mensajes: 495



Ver Perfil
Re: RETO, árboles en Java
« Respuesta #1 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.


« Ú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
Colaborador
***
Desconectado Desconectado

Mensajes: 4.590


Shrödingerificado


Ver Perfil
Re: RETO, árboles en Java
« Respuesta #2 en: 8 Abril 2009, 22:45 pm »

Esto suena a ejercicio de clase...
En línea

No olvidéis leer las normas generales, además de las específicas de cada tablón.sgae, ladrones
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
RETO divisores de 15000 [JAVA]
Java
trolleoatodos 3 2,284 Último mensaje 3 Septiembre 2013, 17:06 pm
por 1mpuls0
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines