Que estructura elijo?
Raquel
representen a un arbol n-ario, es decir que cada nado pueda tener
muchos nodos descendientes. Lo voy a implementar en JAVA y ya he
eliminado 2 implementaciones por las condiciones de mi problema, ahora
estoy entre e estructura y quería saber cual me recomendais:
1. A traves de una lista, la clase principal sería:
class Nodo {
Object info;
ListaEnlazada hijos;} //Creo que hay una clase en Java que
implementa a la lista enlazada aunque todavia no se cual es.
2. A través de hermanos e hijos, la clase principal sería:
class Nodo {
Object info;
Nodo hijo;
Nodo hermanos;
}
de esta forma cada nodo solo tiene un hijo pero puede tener varios
hermanos.
Muchas gracias.
Alfredo Novoa
La 1 es la más normal, la 2 no la he visto nunca.
Saludos
DrAcKe
>1. A traves de una lista, la clase principal sería:
> class Nodo {
> Object info;
> ListaEnlazada hijos;}
Yo creo que esta es un poco más flexible, a la hora de reutilizar el
árbol.
>2. A través de hermanos e hijos, la clase principal sería:
> class Nodo {
> Object info;
> Nodo hijo;
> Nodo hermanos;
> }
De esta forma, tal y como está puesto, un nodo sólo tiene un hijo y
un hermano, según el enunciado del problema (no se cuál es) escogería
una u otra.
By3z, DrAcKe
Tito
> > class Nodo {
> > Object info;
> > Nodo hijo;
> > Nodo hermanos;
> > }
> >de esta forma cada nodo solo tiene un hijo pero puede tener varios
> >hermanos.
>
> La 1 es la más normal, la 2 no la he visto nunca.
Ésta es una estructura conocida. Es la forma de representar árboles n-arios
mediante árboles binarios. Es decir, que de ese modo se puede establecer una
biyección entre árboles binarios y árboles n-arios.
La representación más adecuada depende de lo que Raquel se traiga entre
manos.
¿Qué va a contener tu árbol?
¿Qué operaciones quieres hacer sobre el árbol?
Saludos,
Tito
Raquel
meditando más lo que queria hacer y también pense en elegir la de la
lista de nodos. Pero como la otra no la habia visto antes no sabia si
tenia alguna ventaja, porque yo habia utilizado una estructura
parecida a la de la lista pero en C++. De todas formas gracias por
responder, porque asi veo que casi todo el mundo somos de la misma
opinion.
DrAcKe <dra...@dracke.com> wrote in message news:<pbv0j01ujagsr1mbp...@4ax.com>...