Duda:Arbol genealogico en java

Iniciado por Mioshi, 30 Noviembre 2011, 01:01 AM

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

Mioshi

Hola gente tengo una duda: :-\

Necesito crear árbol genealógico en java usando eclipse, el asunto es que no se como hacerlo.. tal vez con un árbol binario(?)... ademas de que me tiene que permitir ingresar datos de tipo char, editarlos, eliminarlos, etc.. cualquier ayuda sera agradecido.

:-* :-* :-* :-* :-* :-* :-* :-* :-* :-* :-* :-* :-* :-* :-* :-* :-*

fenomeno92

Ten encuenta que un arbol binario, como su  nombre indica solo puede tener dos hijos de cada nodo, es decir, que cada padre, como mucho solo podria tener dos hijos. Lo de los datos no es problema, tu al crear la clase del arbol le indicas una clase generalizada y listo.
Asique quizas es buena idea utilizar un arbol, pero no binario.

Mioshi

 :o es verdad solo dos hijos el derecho y el izquierdo!!!

entonces si no se hace con un arbol binario podrias iluminarme un poquito mas? plis  :-[

ademas donde puedo encontrar applets para java?  :-\

RyogiShiki

¿Pero que tema estás viendo? Porque si no has visto anda sobre Árboles, Y el trabajo es para un tiempo cercano tal vez entonces no llegues a dominar mucho el concepto y la implementación de árboles. En todo caso puedes crear tu misma un sistema de objetos a los cuales se les pueda agregar 3 propiedades de relación en particular, relación del mismo nivel, relación de un nivel superior, y relación de un nivel inferior. Teniendo todos ellos la posibilidad de pertenecer a cualquiera de los niveles. Así puedes tener un Objeto con por ejemplo un HashTable que indique en la clave el nivel de relación y en su valor el nombre de la persona, así puedes agregar los que quieras y según el nivel de relación y tal vez un argumento más que indique la generación puedes generar una organización jerárquica. Puedes también hacer un modelos con tablas relacional al estilo de una DB, pero como te mencioné antes la teoría en este aspecto es más pesada y depende de tus conocimientos que tengas hasta ahora y el tiempo que necesitas para crear el algoritmo, en todo caso dejo algo de teoría: http://ict.udlap.mx/people/carlos/is341/bases03.html

Saludos


Mioshi

Cita de: RyogiShiki en 30 Noviembre 2011, 19:58 PM
¿Pero que tema estás viendo? Porque si no has visto anda sobre Árboles, Y el trabajo es para un tiempo cercano tal vez entonces no llegues a dominar mucho el concepto y la implementación de árboles. En todo caso puedes crear tu misma un sistema de objetos a los cuales se les pueda agregar 3 propiedades de relación en particular, relación del mismo nivel, relación de un nivel superior, y relación de un nivel inferior. Teniendo todos ellos la posibilidad de pertenecer a cualquiera de los niveles. Así puedes tener un Objeto con por ejemplo un HashTable que indique en la clave el nivel de relación y en su valor el nombre de la persona, así puedes agregar los que quieras y según el nivel de relación y tal vez un argumento más que indique la generación puedes generar una organización jerárquica. Puedes también hacer un modelos con tablas relacional al estilo de una DB, pero como te mencioné antes la teoría en este aspecto es más pesada y depende de tus conocimientos que tengas hasta ahora y el tiempo que necesitas para crear el algoritmo, en todo caso dejo algo de teoría: http://ict.udlap.mx/people/carlos/is341/bases03.html

Saludos



Ahhhhw gracias ya lo veo!!!  :-*