Arboles En La Programacion

Nombres: LEZAMA ESCOBAR CESAR
GUZMAN VAZQUEZ CARLOS DIEGO
SANCHEZ MEDERO GABRIEL
GALVAN MARTINEZ EURY

GRUPO: 1 SEMESTRE: 3

I.T.C

MATERIA: ESTRUCTURA DE DATOS

PROF: JOSE ARNULFO CORONA CALVARIO

Índice

1. Introducción
2. Planteamiento
3. Importancia
4. Justificación5. Objetivo
6. Fundamento Teórico
7. Análisis de algoritmos
-Complejidad
8. Eficiencia de algoritmos
9. Análisis de los métodos de búsqueda
-Algoritmo, prueba de escritorio
-código, ejecución
-comparaciones eficiencia
10. Análisis de los métodos de ordenamiento
-Algoritmo, prueba de escritorio
-comparación de eficiencia
11. conclusión y recomendaciones1.Introducción
El árbol es una abstracción matemática de una estructura no lineal que modela una estructura jerárquica. El árbol juega un papel central en el diseño y análisis de algoritmos ya que se utilizan para describir propiedades dinámicas de los algoritmos y porque se construyen. Los árboles se encuentran frecuentemente en la vida diaria: en árboles genealógicos y representación de torneos. Encomputación los encontramos en los compiladores, en la organización de sistemas de archivos la estructura de herencia de las clases de Java es un árbol, la invocación de los métodos en tiempo de ejecución en Java es un árbol; procesamiento de textos y algoritmos de búsqueda. Existen varios tipos de árboles: 5.1 Árboles binarios Conjunto finito de nodos el cual puede ser vacío o tener un par de árbolesllamados izquierdo y derecho. Cuando un nodo no tiene hijos se le llama hoja o nodo terminal. La Altura de un árbol es el número de niveles que tiene. Un árbol es completo cuando contiene el número máximo de nodos para su altura.
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 launidad 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.
El árbol También se define como una estructura de datos nolineal. 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.

Planteamiento

Importancia
Árboles
Los árboles se pueden definircomo un tipo restringido de grafo.
Un grafo se define de la siguiente manera: Un grafo consiste de un número de nodos (puntos o vértices) y un grupo de arcos que unen parejas de nodos. A todos los pares de nodos unidos por un arco se les llama nodos adyacentes. Los arcos pueden te tener una dirección determinada, generando así un grafo dirigido, el cual de lo contrario sería no-dirigido. (Tambiénexisten los grafos mixtos).
Por convención a los nodos de un grafo sele representa con círculos y los arcos que los conectan como líneas (no-dirigido) o flechas (dirigido).
Los árboles son entonces un subconjunto importante de los grafos, y son una herramienta útil para describir estructuras que representan algún tipo de jerarquía.
Un árbol dirigido tiene un nodo al que sele llama "raíz" y deeste nodo parten todas las conexiones a los demás nodos. A los nodos terminales se les llama "hojas" y a todos los demás se les llama nodos intermedios.
De acuerdo al número de arcos que parten de cada nodo en un árbol, este se puede clasificar en diferentes categorías. Así se tienen árboles binarios, árboles2-3-4, árboles rojo-negros, árboles B, etc.
A los nodos que dependen de otro nodo también...