estructura


INSTITUTO TECNOLOGICO DE CD. JIMENEZ, CHIH.

ING. EN SISTEMAS COMPUTACIONALES.



REPORTTE DE PRACTIDA ESTRUCTURAS NO LINEALES


‘ESTRUCTURA DE DATOS ‘’


3° SEMESTRE.

Responsable.
Andrea Moreno Morales
Catedrático:
José Guadalupe Maldonado Carrera16 de octubre de 2014

INTRUDUCCION:
El siguiente trabajo trata sobre la estructura de datos no lineales llamada árbol. Esta estructura se usa principalmente para representar datos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos, y tablas de contenidos. Vamos a profundizar en untipo especial de árbol llamado árbol binario, la cual puede ser implementada fácilmente en la computadora; aunque en un árbol puede parecer muy restrictivo. También se va a ampliar sobre árboles más generales y puntos con relación a los árboles binarios; entre estos tenemos a la terminología, los árboles binarios complementos, árboles binarios de búsqueda, búsqueda e inserción en árboles binariosde búsqueda, árboles generales, representación de árboles generales en la computadora y correspondencia entre los árboles generales y árboles binarios.











ARBOLES
Se les conoce como arboles binarios ya que cada nodo del árbol no tendrá más de dos descendientes directos. Las aplicaciones de los arboles binarios son muy variadas ya que se les puede utilizar para representaruna estructura en la cual es posible tomar decisiones con dos opciones en distintos puntos.


INORDEN
(izquierdo, raíz, derecho).
PREORDEN
 (raíz, izquierdo, derecho).
POSTORDEN
(izquierdo, derecho, raíz).






A continuación se muestra un ejemplo de los diferentes recorridos en un árbol binario.


In-orden: GDBHEIACJKF
Pre-orden: ABDGEHICFJK
Post-orden: GDHIEBKJFCAClasificacion De Arboles Binarios
Existen cuatro tipos de árbol binario:.
A. B. Distinto.
A. B. Similares.
A. B. Equivalentes.
A. B. Completos.

A continuación se hará una breve descripción de los diferentes tipos de árbol binario así como un ejemplo de cada uno de ellos.

A. B. DISTINTO
Se dice que dos árboles binarios son distintos cuando sus estructuras son diferentes. Ejemplo:

A. B.SIMILARES
Dos árboles binarios son similares cuando sus estructuras son idénticas, pero la información que contienen sus nodos es diferente. Ejemplo:

A. B. EQUIVALENTES
Son aquellos árboles que son similares y que además los nodos contienen la misma información. Ejemplo:

A. B. COMPLETOS
Son aquellos árboles en los que todos sus nodos excepto los del ultimo nivel, tiene dos hijos; el subárbolizquierdo y el subárbol derecho

OPERACIONES BASICAS EN ARBOLES BINARIOS
La tarea de un árbol es ejecutar una operación con cada uno de los elementos del árbol
.


Existen varias operaciones básicas en arboles binarios, las 3 principales son:
Búsqueda
Consiste en acceder a la raíz del árbol, si el elemento a localizar coincide con éste la búsqueda ha concluido con éxito, si elelemento es menor se busca en el subárbol izquierdo y si es mayor en el derecho.
Inserción
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 en cuenta 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 nosaseguramos mantener la estructura del árbol, pero aún nos falta mantener el orden.



Borrado
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...