Arboles programacion

Solo disponible en BuenasTareas
  • Páginas : 7 (1741 palabras )
  • Descarga(s) : 0
  • Publicado : 17 de mayo de 2011
Leer documento completo
Vista previa del texto
República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Superior
Instituto Universitario de Tecnología Cumana
Cumana Edo- Sucre.

Arboles

Profesora:
Nakary Ortega

Realizado por:
Rojas, Jesús. C.I.19.978.390


Cumaná, mayo de 2011
INDICE:
PORTADA | I |
INDICE | II |
INTRODUCCION | III |
DESARROLLO | |
DEFINICION | 4 |ESTRUCTURA | 4 |
OPERACIONES | 4-6 |
RECORRIDOS | 6-8 |
BENEFICIOS | 8 |
LIMITACIONES | 9 |
APLICACIONES | 9 |
CONCLUSION | 10 |
RECOMENDACIONES | 11 |
BIBLIOGRAFIA | 12 |

INTRODUCCION:

El árbol es una estructura muy usada en todos los ámbitos de la informática ya que se adapta a la representación natural de informaciones homogéneas organizadas y de una gran comodidad yrapidez de manipulación. Las estructuras tipo árbol se usan para representar datos con una relación jerárquica entre sus elementos, como son árboles genealógicos, tablas, etc.

Los arboles son estructuras no lineales en la que cada nodo puede apuntar a uno o varios nodos. También se le conoce de manera recursiva como una estructura en compuesta por un dato y varios árboles.

DESARROLLO:Definición:
Es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. También se suele dar una definición recursiva: un árbol es una estructura en compuesta por un dato y varios árboles. Esto son definiciones simples. Pero las características que implican no lo son tanto.
Estructura:

Operaciones Básicas:
Se presentan casi las mismas operaciones que se presentan en listas* Añadir o insertar elementos.
* Buscar o localizar elementos.
* Borrar elementos.
* Moverse a través del árbol.
* Recorrer el árbol completo.

Añadir o insertar elementos.
El procedimiento de inserción en un árbol es muy sencillo, únicamente hay que tener cuidado de no romper la estructura ni el orden del árbol.
Cuando se inserta un nuevo nodo en el árbol hay que tener encuenta que cada nodo no puede tener más de dos hijos, por esta razón si un nodo ya tiene 2 hijos, el nuevo nodo nunca se podrá insertar como su hijo. Con esta restricción nos aseguramos mantener la estructura del árbol, pero aún nos falta mantener el orden.

Para localizar el lugar adecuado del árbol donde insertar el nuevo nodo se realizan comparaciones entre los nodos del árbol y el elemento ainsertar. El primer nodo que se compara es la raíz, si el nuevo nodo es menor que la raíz, la búsqueda prosigue por el nodo izquierdo de éste. Si el nuevo nodo fuese mayor, la búsqueda seguiría por el hijo derecho de la raíz.
Este procedimiento es recursivo, y su condición de parada es llegar a un nodo que no tenga hijo en la rama por la que la búsqueda debería seguir. En este caso el nuevo nodo seinserta en ese hueco, como su nuevo hijo.

Buscar o localizar elementos:
El algoritmo compara el elemento a buscar con la raíz, si es menor continua la búsqueda por la rama izquierda, si es mayor continua por la izquierda. Este procedimiento se realiza recursivamente hasta que se encuentra el nodo o hasta que se llega al final del árbol.

Borrar elementos:
El borrado en árboles es otraoperación bastante sencilla excepto en un caso. Vamos a ir estudiando los distintos casos.
Tras realizar la búsqueda del nodo a eliminar observamos que el nodo no tiene hijos. Este es el caso más sencillo, únicamente habrá que borrar el elemento y ya habremos concluido la operación.
Si tras realizar la búsqueda nos encontramos con que tiene un sólo hijo. Este caso también es sencillo, para borrar elnodo deseado, hacemos una especie de puente, el padre del nodo a borrar pasa a apuntar al hijo del nodo borrado.
El proceso general es muy sencillo en este caso, pero con una importante limitación, sólo podemos borrar nodos hoja:
El proceso sería el siguiente:
1. Buscar el nodo padre del que queremos eliminar.
2. Buscar el puntero del nodo padre que apunta al nodo que queremos borrar....
tracking img