David

Universidad Nacional Mayor de San Marcos
2010
Estructuras: Arboles
Implementado en Java
Denisse Paola Vasquez Romero ----> 09200173
FACULTAD DE INGENIERIA E INFORMÁTICA

Arboles
1)Definiciones:

* En términos matemáticos, un árbol es cualquier conjunto de puntos, llamados vértices, y cualquier conjunto de pares de distintos vértices, llamados lados o ramas, tales que :
1.Hay una secuencia de ramas, llamada paso de cualquier vértice a cualquier otro vértice.
* Un árbol A es un conjunto finito de uno o más nodos tales que :
2. Existe un nodo especialmentedesignado y denominado RAIZ (v1) del árbol.
3. Los nodos restantes ( v2, v3, ..., vn ) se dividen en m >= 0 conjuntos disjuntos denominados A1, A2, ..., Am, cada uno de los cuales es a suvez, un árbol. Estos árboles se llaman sub-árboles del RAIZ. Observar la naturaleza recursiva de la definición de árbol.
* Un árbol es una estructura de datos no lineal. Las estructuras de datoslineales se caracterizan por que a cada elemento le corresponde no más que un elemento siguiente. En las estructuras de datos no lineales, como el árbol, un elemento puede tener diferentes " siguienteselementos ", introduciendo una estructura de bifurcación, también conocidas como estructuras multi-enlazada.
* Un árbol es un conjunto finito de elementos no vacio en el cual un elemento sedenomina raíz y los restantes se dividen en m >= 0 subconjuntos separados, cada uno de los cuales es por sí mismo un árbol. Cada elemento en un árbol se denomina nodo del árbol.
2) Conceptos quedefinen las características de un árbol:
* Nodo hijo: cualquiera de los nodos apuntados por uno de los nodos del árbol. En el ejemplo, 'L' y 'M' son hijos de 'G'.
* Nodo padre: nodo que contiene unpuntero al nodo actual. En el ejemplo, el nodo 'A' es padre de 'B', 'C' y 'D'.
En cuanto a la posición dentro del árbol:
* Nodo raíz: nodo que no tiene padre. Este es el nodo que usaremos para...