INVEST 01

Universidad Mariano Gálvez de Guatemala
Extensión Sololá
02290 - Ingeniería en Sistemas de Información
90456 - Estructura de Datos
07285 - Ing. Gerson Pérez Martínez

TEMA:

Conversión y caminos deárboles

 Instrucción

 Hoja de Trabajo

 Exposición

x Investigación


 Informe/Control

 Proyecto

CUMEZ NIMACACHI
_________________________
Apellidos

NICOLAS
__________________________Nombres

2,015
11
junio
Sololá, ____
de _________________
de ________

CONVERSIÓN Y CAMINOS DE ÁRBOLES
ARBOL
En ciencias de la computación y en informática, un árbol
es una estructura de datos ampliamenteusada que imita
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 más nodos hijos conectados a él. Se
dice que un nodoa 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 tienehijos
se conoce como hoja. Los demás nodos (tienen padre y
uno o varios hijos) se les conoce como rama.

TERMINOLOGÍAS UTILIZADAS EN ÁRBOLES


Raíz - El nodo superior del árbol.
 Padre - Nodo conhijos.
 Hijo - Nodo descendiente de otro nodo.


Hermanos - Nodos que comparten el mismo padre.
 Hojas - Nodos sin hijos.
 Nivel - El nivel de un nodo está definido por 1+ el número de conexiones
entreel nodo y la raíz.
TIPOS DE ÁRBOLES
1. Árboles Binarios
a. Árbol de búsqueda binario auto-balanceable
i. Árboles AVL
ii. Árboles Rojo-Negro
iii. Árbol AA
b. Árbol de segmento
2. Árboles Multicaminoa. Árboles BB
i. Árbol-B+
ii. Árbol-B*

ARBOLES BINARIOS
Un árbol binario es aquel en el que cada nodo tiene como máximo grado 2. Un árbol
binario es equilibrado si para todos sus nodos la altura desus subárboles se
diferencia como máximo en 1 y es completo si todos sus nodos, excepto las hojas,
tienen exactamente dos hijos. Un árbol binario en el que todos los nodos tienen dos
hijos excepto...