Programacion

NOMBRE DE LOS INTEGRANTES:

• Enriquez Garcia Tania
• Enriquez Rodriguez Lluvia Marysol
• Fuentes Pacheco Isai Eduardo
• González Frias Roxana
• Pacheco Castro Uziel Alejandro

Grado: 3er Grupo: “B”

Carrera:
Ing. en Sistemas Computacionales

Profesor:
VeneciaZambrano Dominguez

Materia:
Estructura de datos

Actividad:
Investigación de arboles y arboles binarios

Fecha de entrega:
4 de Noviembre del 2010.

ARBOLES

Un árbol consiste en un conjunto de nodos y un conjunto de aristas, de forma que: Se distingue un nodo llamado raíz.
A cada nodo h, excepto la raíz, le llega una arista de otro nodo p (p padre de h, h uno de los hijos de p) Paracada nodo hay un camino (secuencia de aristas) único desde la raíz.

Ejemplo

[pic]

• un árbol ( tree ) es cualquier conjunto de puntos, llamados vértices, y cualquier conjunto de pares de distintos vértices, llamados lados ( edges ) o ramas ( branches ), tales que :
1. Hay una secuencia de ramas, llamada paso ( path ) de cualquier vértice a cualquier otro vértice.
2. Nohay lazos ( circuits ), o sea, que no hay pasos que comiencen en un vértice y puedan volver al mismo vértice.
Llamaremos a un árbol de tal generalidad, un árbol libre ( free tress ).
• Los árboles que tienen un vértice o nodo ( node ) especial, llamado raíz ( root ), reciben el nombre de árboles enraizados ( rooted tree ). La particularidad del nodo raíz es que no puede ser hijo deotro nodo.
• Un árbol A es un conjunto finito de uno o más nodos tales que :

1. Existe un nodo especialmente designado y denominado RAIZ(v1) del árbol.
2. Los nodos restantes ( v2, v3, ..., vn ) se dividen en m >= 0 conjuntos disjuntos denominados A1, A2, ..., Am, cada uno de los cuales es a su vez, un árbol. Estos árboles se llaman subárboles ( subtree ) del RAIZ. Observarla naturaleza recursiva de la definición de árbol.

• Un árbol es una estructura de datos no lineal. Las estructuras de datos lineales 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 " siguientes elementos ", introduciendo una estructura de bifurcación, tambiénconocidas como estructuras multi enlazada.
• Un árbol es un conjunto finito de elementos no vacio en el cual un elemento se denomina 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.
• Un árbol ordenado ( ordened tree ) se define como un árbol en el que los subárboles decada nodo forman un conjunto ordenado. En una árbol ordenado podemos hablar del primero, segundo o último hijo de un nodo particular. El primer hijo de un nodo, en un árbol ordenado, se denomina con frecuencia el hijo más viejo de este nodo y el último hijo, se denomina el hijo más joven.
• Un árbol desordenado ( desordened tree ) se define como un árbol en el que los subárboles de cada nodono guardan órden alguno. No existe forma, en este tipo de árboles, determinar cual es el primero, segundo o último hijo.
• La estructura de datos arboles es para mostrar datos jerarquicos.
Terminología
1. Nodo ( Node ) También llamado vértice o elemento del árbol. Es el contenedor de los datos y los enlaces a sus hijos y a su padre.
2. Nodo Raiz ( Root Node ) Es el nodo dondecomienza el árbol. Cada árbol tiene solamente un nodo raíz, desde el cual cuelgan todos sus descendientes.
3. Nodo Rama ( Branch Node ) También llamado nodo interior o interno. Es un nodo cualquiera que puede tener hijos, aunque en este preciso momento no los tenga. Es todo nodo que no es raíz o hoja.
4. Nodo Hoja ( Leaf Node ) También llamado nodo terminal. Es un nodo cualquiera que no puede...