Reporte Arboles

Reporte de Arboles

Universidad Tecnológica del Valle del Mezquital
Unidad Académica Tezontepec

TSU Tecnologías de la Información y la Comunicación

Tema: Arboles

Materia: Estructura de Datos

Matricula
1330788
1330799

Alumna
María del Rosario Bautista Montoya
Juan de Dios Rojo Cruz

Profesora: Lic. Yaneheriee Zúñiga Oropeza

Fecha de entrega: 12 de Diciembre 2014

TICS

1

Reporte deArboles

Índice

Portada ……………………………………………………………………….. 1
Índice…………………………………………………………………………. 2
Introducción…………………………………………………………………... 3
Desarrollo………………………………………………………………….4 - 11
Conclusión…………………………………………………………………… 12
Referencias…………………………………………………………………... 13
Índice de imágenes…………………………………………………………... 14

TICS

2

Reporte de Arboles

Introducción

En programación, una estructura de datos es unaforma de organizar un conjunto de
datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la
mínima información que se tiene en un sistema.
Las listas enlazadas, pilas y colas son estructuras de datos lineales (es decir, secuencias). Un
árbol es una estructura de datos bidimensional no lineal, con propiedades especiales. Los
nodos de un árbol contienen dos o más enlaces.El presente reporte se hace una explicación a grandes rasgos de lo que es un árbol en
estructura de datos así como sus diversas funcionalidades que este tiene.
En el reporte nos menciona que un árbol es un objeto que comienza con una raíz (root) y se
extiende en varias ramificaciones o líneas (edges), cada una de las cuales puede extenderse
en ramificaciones hasta terminar, finalmente en unahoja.

TICS

3

Reporte de Arboles

Desarrollo
1.1 Arboles
Un árbol es una estructura de datos ramificada (no lineal) que puede representarse como un
conjunto de nodos enlazados entre sí por medio de ramas. La información contenida en un nodo
puede ser de cualquier tipo simple o estructura de datos.
Los árboles permiten modelar diversas entidades del mundo real tales como, por ejemplo, el
índice de unlibro, la clasificación del reino animal, el árbol genealógico de un apellido, etc.
La figura 1. Muestra un ejemplo de estructura en árbol (la numeración de los nodos es arbitraria).
Se entiende por “topología” de un árbol a su representación geométrica.

Imagen 1. Ejemplo de Árbol

Un árbol es una estructura de datos base que cumple una de estas dos condiciones:
1. Es una estructura vacía, o
2.Es un nodo de tipo base que tiene de 0 a N subárboles disjuntos entre sí.
Al nodo base, que debe ser único, se le denomina raíz y se establece el convenio de
representarlo gráficamente en la parte superior.

TICS

4

Reporte de Arboles

En un árbol se representa una relación jerárquica a partir del nodo raíz en sentido vertical
descendente, definiendo niveles. El nivel del nodo raíz es 1.
Desdela raíz se puede llegar a cualquier nodo progresando por las ramas y atravesando los
sucesivos niveles estableciendo así un camino.
Se dice que un nodo es antecesor de otro cuando ambos forman parte de un camino y el
primero se encuentra en un nivel superior (numeración más baja) al del segundo (numeración
más alta).
La relación entre dos nodos separados de forma inmediata por una rama se denominapadre/hijo. En un árbol un padre puede tener varios hijos pero un hijo solo puede tener un
padre.
Se denomina grado al número de hijos de un nodo.
Se dice que un nodo es hoja cuando no tiene descendientes (grado 0).
Se establecen los siguientes atributos para un árbol:


Altura / profundidad / nivel: La mayor altura / profundidad / nivel de sus nodos. La
altura del árbol



Amplitud / Anchura:El número de nodos del nivel más poblado.



Grado: el mayor de los grados de los nodos.

Finalmente, indicar que se dice que un árbol es completo cuando todos sus nodos (excepto
las hojas) tienen el mismo grado y los diferentes niveles están poblados por completo. A
veces resulta necesario completar un árbol añadiéndole nodos especiales. La figura 2.
Representa el resultado de completar el...