UNIVERSIDAD ESTATAL DEL SUR DE MANABÍ

CARRERA:

TECNOLOGIA DE LA INFORMACIÓN Y COMUNICACIÓN

ASIGNATURA:

ESTRUCTURA DE DATOS

DOCENTE:
ING. MARIA MERCEDES ORTIZ HERNANDEZ

PARALELO:

TIC 3 “B”

INTEGRANTES:

 ANDRES ARIEL BARREIRO PARRAGA

 EFREN MIGUEL LINO SANCHEZ

 ARBOLES
Los Árboles son las estructuras de datos más utilizadas, pero también una de las más
complejas, Los Árboles se caracterizan por almacenar sus nodos en forma jerárquica y
no en forma lineal como las Listas Ligadas, Colas, Pilas, etc., de las cuales ya hemos
hablado en días pasados.

COMPONENTES DE UN ÁRBOL
Nodo Hijo: Cualquiera de lo nodo apuntado por uno de los nodos del árbol. Un nodo
puede tener varios hijos. X es hijo de Y, sí y solo sí el nodo X es apuntado por Y.
También se dice que X es descendiente directo de Y.
Hermano: Dos nodos serán hermanos si son descendientes directos de un mismo nodo.
En cuanto a la posición dentro del árbol:
Nodo Raíz: Es el único nodo del árbol que no tiene padre. Este es el nodo que usaremos
para referirnos al árbol.
Nodo Hoja: Nodo que no tiene hijos. Se llama hoja o terminal a aquellos nodos que no
tienen ramificaciones (hijos).
Rama: Es el camino desde el nodo raíz a una hoja.
Nodo Interior: Es un nodo que no es raíz ni hoja.
Orden: Es el número potencial de hijos que puede tener cada elemento de árbol. De
este modo, diremos que un árbol en el que cada nodo puede apuntar a otros dos es de
orden dos, si puede apuntar a tres será de orden tres, etc. Podríamos decir que nuestro
árbol de ejemplo es de orden tres.
 TIPOS DE ARBOLES
ARBOLES BINARIOS
Un árbol binario es un conjunto de elementos del mismo tipo o bien es el conjunto
vacío, en cuyo caso se denomina árbol vacío o nulo o bien no es vacío, y por tanto
existe un elemento distinguido llamado raíz, y el resto de los elementos se distribuyen
en dos subconjuntos disjuntos, cada uno de los cuales es un árbol binario llamados,
respectivamente subárbol izquierdo y subárbol derecho del árbol original.
ARBOL BINARIO COMPLETO
Un árbol binario completo de profundidad n es un árbol en el que para cada nivel desde
el 0 al n-1 tiene un conjunto lleno de nodos, y todos los nodos hoja a nivel n ocupan las
posiciones más a la izquierda del árbol.
ARBOL BINARIO LLENO
Un árbol binario completo que contiene 2n nodos a nivel n es un árbol lleno. Un árbol
lleno es un árbol binario que tiene el máximo número de entradas para su altura. Esto
sucede cuando el último nivel está lleno.
ARBOL BINARIO DE BUSQUEDA
Un árbol binario que tiene los nodos ordenados de alguna manera se conoce como Árbol
Binario de Búsqueda por que justamente al estar ordenado se puede buscar aplicando el
criterio de búsqueda binaria similar al utilizado con arreglos. Un árbol binario de
búsqueda es aquel en que, dado un nodo, todos los datos del subárbol izquierdo son
menores que los datos de ese nodo, mientras que todos los datos del subárbol derecho
son mayores (o iguales) que sus propios datos.
ARBOL BINARIO AVL
Un árbol AVL es un tipo especial de árbol binario ideado por los matemáticos rusos
Adelson-Velskii y Landis. Fue el primer árbol de búsqueda binario auto- balanceable
que se ideó.
ARBOL ROJO-NEGRO
Un árbol rojo-negro es un tipo abstracto de datos. Concretamente, es un árbol binario de
búsqueda equilibrado, una estructura de datos utilizada en informática y ciencias de la
computación.
ARBOL AA
En informática un árbol AA es un tipo de árbol binario de búsqueda auto- balanceable
utilizado para almacenar y recuperar información ordenada de manera eficiente. Los
árboles AA reciben el nombre de su inventor, Arne Andersson.
ARBOLES MULTICAMINO
Los árboles multicamino o árboles multirama son estructuras de datos de tipo árbol
usadas en computación. Un árbol multicamino posee un grado g mayor a dos, donde
cada nodo de información del árbol tiene un máximo de g hijos.
ARBOL B
En las ciencias de la computación, los árboles-B o B-árboles son estructuras de datos de
árbol que se encuentran comúnmente en las implementaciones de bases de datos y
sistemas de archivos. Son árboles balanceados de búsqueda en los cuales cada nodo
puede poseer más de dos hijos. Los árboles B mantienen los datos ordenados y las
inserciones y eliminaciones se realizan en tiempo logarítmico amortizado.
ARBOL B+
En ciencias de la computación, un árbol B+ es un tipo de estructura de datos de árbol,
representa una colección de datos ordenados de manera que se permite una inserción y
borrado eficientes de elementos. Es un índice, multinivel, dinámico, con un límite
máximo y mínimo en el número de claves por nodo. Un árbol B+ es una variación de un
árbol B.
ARBOL B*
Un árbol-B* es una estructura de datos de árbol, una variante de Árbol-B utilizado en
los sistemas de ficheros HFS y Reiser4, que requiere que los nodos no raíz estén por lo
menos a 2/3 de ocupación en lugar de 1/2. Para mantener esto los nodos, en lugar de
generar inmediatamente un nodo cuando se llenan, comparten sus claves con el nodo
adyacente. Cuando ambos están llenos, entonces los dos nodos se transforman en tres.
También requiere que la clave más a la izquierda no sea usada nunca.