Arboles

Solo disponible en BuenasTareas
  • Páginas : 17 (4030 palabras )
  • Descarga(s) : 0
  • Publicado : 4 de diciembre de 2011
Leer documento completo
Vista previa del texto
INSTITUTO TECNOLOGICO DE LEON

LICENCIATURA EN INFORMATICA

MONTESINO GUERRA JUAN ADOLFO
RODRIGUEZ HERNANDEZ PATRICIA

UNIDAD PROGRAMAS

ESTRUCTURA DE DATOS.

LIC. RIOS CONSTANTINO MARIA ALICIA

23 DE MAYO DEL 2010

Contenido
INTRODUCCION 3
ESTRUCTURAS NO LINEALES 4
DEFINICIÓN DE ARBOLES 4
REPRESENTACIÓN DE ARBOLES EN MEMORIA 5
RECORRIDOS EN ÁRBOL BINARIO PREORDEN 11RECORRIDOS EN ÁRBOL BINARIO INORDEN 12
RECORRIDOS EN ÁRBOL BINARIO POSORDEN 12
BALANCEO ARBOLES BINARIOS 13
GRAFOS DEFINICION 15
TIPOS DE GRAFOS 17
REPRESENTACION DE GRAFO EN MEMORIA 19
CONCLUCION 21
Bibliografía 22

INTRODUCCION
Hoy en día podemos ver muchas cosas que nos pueden parecer de lo mas cotidianas, carreteras, líneas telefónicas, líneas de televisión por cable, eltransporte colectivo metro, circuitos eléctricos de nuestras casas, automóviles, y tantas cosas más; lo que no pensamos frecuentemente es que estos forman parte de algo que en matemáticas se denomina como grafos y arboles.
En este contexto árboles y grafos se refiere a estructuras de datos que permiten organizar y mantener información en un computador. Los grafos y árboles en papel son apropiados porejemplo para capturar sólo una parte de la información de objetos, situaciones y otros tipos de información (son apropiados para abstraer).

En un computador además de permitir organizar información, resultan estructuras útiles para resolver ciertos tipos de problema (por ejemplo pueden emplearse árboles AVL para mantener información ordenada de forma eficiente).
Estas estructuras se usanprincipalmente 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 un tipo especial de árbol llamado árbol binario, la cual puede ser implementado fácilmente en la computadora; aunque en un árbol puede parecer muy restrictivo. También se va a ampliar sobre árboles más generales ypuntos 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 binarios de búsqueda, árboles generales, representación de árboles generales en la computadora y correspondencia entre los árboles generales y árboles binarios.

-------------------------------------------------ESTRUCTURAS NO LINEALES

DEFINICIÓN DE ARBOLES
En ciencias de la computación, un árbol es una estructura de datos ampliamente usada que emula la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o mas nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b, si existe un enlace desde a hasta b (en ese caso,también decimos que b es hijo de a). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja.
Los arboles representan las estructuras no-lineales y dinámicas de datos importantes en computación. Dinámicas, puesto que la estructura árbol puede cambiar durante la ejecución de un programa. No lineales, puesto que a cada elemento del árbol puedenseguirle varios elementos.
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. Entre otros tenemos un tipo especial de de árbol que es, llamado árbol binario, que puede ser implementado fácilmente en la computadora.
A) Notación indentada
Otra definición nos da elárbol como un tipo de grafo (ver grafos): un árbol es un grafo a cíclico, conexo y no dirigido. Es decir, es un grafo no dirigido en el que existe exactamente un camino entre todo par de nodos. Esta definición permite implementar un árbol y sus operaciones empleando las representaciones que se utilizan para los grafos 
C) Grafo
B) Diagrama de venn

Una forma particular de árbol puede ser la...
tracking img