arboles genericos
Estructura de Datos
Mario Sánchez Sánchez
Definición
Un árbol es una estructura de datos, que contiene una
serie de nodos conectados entre sí. Un nodo es la unidad
queforma el árbol. En el caso de los árboles genéricos, un
nodo puede tener “n” hijos conectados a el.
Usos
En algunas ocasiones necesitamos árboles mas flexibles,
que nos permitan tener, por cadanodo, un número “n” de
nodos hijo que no tienen por qué ser exactamente dos
(como en el caso de los árboles binarios), y que puede ser
diferente para cada nodo.
Implementación
Paraimplementarlo he usado dos clases. La clase “Nodo”
que representa a cada elemento del árbol, y contiene una
referencia a su padre, el elemento y una lista de sus hijos.
Y la clase “ArbolGenerico” que contieneuna referencia a la
raíz del árbol.
Métodos
Void setElemento(Object Elemento) // Modifica el elemento
del nodo
Object getElemento() // Devuelve el elemento de un nodo
Void insertarHijo(Nodohijo) // Inserta un nodo como hijo
List getHijos() // Devuelve los hijos de un nodo
Boolean esPadre() // Devuelve true si el nodo es padre
Nodo getPadre() // Devuelve el padre del nodo
StringimprimirArbol() // Imprime el arbol
Un árbol es una estructura de datos, que contiene una
serie de nodos conectados entre sí. Un nodo es la unidad
que forma el árbol. En el caso de los árbolesgenéricos, un
nodo puede tener “n” hijos conectados a el.
Usos
En algunas ocasiones necesitamos árboles mas flexibles,
que nos permitan tener, por cada nodo, un número “n” de
nodos hijo que no tienenpor qué ser exactamente dos
(como en el caso de los árboles binarios), y que puede ser
diferente para cada nodo.
Implementación
Para implementarlo he usado dos clases. La clase “Nodo”
querepresenta a cada elemento del árbol, y contiene una
referencia a su padre, el elemento y una lista de sus hijos.
Y la clase “ArbolGenerico” que contiene una referencia a la
raíz del árbol....
Regístrate para leer el documento completo.