ARBOLES

Ing. Gustavo
Zacarias Conceptos generales
ARBOLES

Definición ◻ Es una estructura

jerárquica aplicada sobre
una colección de
elementos u objetos
llamados nodos, uno de
los cuales es conocido
como raiz.
ARBOLES

Estructura ◻ Los arboles son las estructura

no-lineales y dinámicas de
datos mas importantes:
Dinámicas: La estructura
puede variar en la ejecución.
No Lineales: Puesto que a
cada elemento del árbol
pueden seguirle varios
elementos.
ARBOLES

Representación
ARBOLES

NODO: Son los

vértices o
elementos del
Árbol.

Nodo Raíz: Se refiere al primer nodo de un Árbol, Solo un nodo

del Árbol puede ser la Raíz.
Nodo Rama: Estos son todos aquellos nodos que no son la
raíz  y que además tiene al menos un hijo.
Nodo Hoja: Son todos aquellos nodos que no tienen hijos, los
cuales siempre se encuentran en los extremos de la estructura.
ARBOLES

Conceptos

Altura del árbol: es el máximo numero de niveles de todos los nodos

del árbol.
Nivel: Es el numero de arcos que deben ser recorridos para llegar
a un determinado nodo.
ARBOLES

Conceptos

Grado: Es el numero de descendientes directos de un determinado

nodo. Grado del árbol es el máximo grado de todos los nodos del
árbol.
ARBOLES

Conceptos

Peso: Es el número de nodos terminales del árbol. . El peso es un

árbol es igual a la suma del peso de los sub-árboles hijos + 1.

peso = peso(hijo1) + peso(hijo2) + peso(hijoN)+ 1

 ARBOLES

Clasificación ◻ Nodo Padre: Se utiliza este termino

de nodos para llamar a todos aquellos nodos que
tiene al menos un hijo.

Nodo Padre: Se utiliza este termino para llamar a todos aquellos

nodos que tiene al menos un hijo.
Nodo Hijo: Los hijos son todos aquellos nodos que tiene un padre.
Nodo Hermano: Los nodos hermanos son aquellos nodos que
comparte a un mismo padre en común dentro de la estructura.
ARBOLES
◻ LONGITUD DE CAMINO: Es el
Longitud
número de arcos que deben
De
ser recorridos para llegar
Camino desde la raíz al nodo X.
◻ Por definición la raíz tiene
longitud de camino 1, y sus
descendientes directos longitud
de camino 2 y así
sucesivamente.
ARBOLES (TIPOS)

Estructura Arboles AVL: Estructuras de

datos mas eficientes para
manejo de la memoria
principal, interna del
procesador.
Arboles B y B+: La estructura
de datos mas eficiente para
trabajar la memoria exterior
del procesador.