Introducci N A Los RBOLES

Introducción a los ÁRBOLES
Grupo #1
 Verónica Jiménez
Ramos
 Carlos Pisco
Villamar

Definición de ÁRBOLES
Un árbol es una estructura jerárquica

aplicada
sobre
una
colección
de
elementos uobjetos llamados nodos;
uno de los cuales es conocido como raíz.
Además se crea una relación de
parentesco entre los nodos dando lugar
a términos como padre, hijo, hermano,
antecesor, sucesor, ancestro,etc.

Características y Propiedades del
ÀRBOL
Los árboles tienen las siguientes propiedades:
Tienen un nodo al que se le llama raíz del árbol.
Todos los nodos, excepto la raíz, tienen una sola
líneade entrada (el nodo raíz no tiene ninguna).
Existe una ruta única del nodo raíz a todos los
demás nodos del árbol.
Si hay una ruta , entonces a “b” se le
denomina hijo de “a” y es el nodo raízde un
subárbol.

Las características que tienen los arboles
son:
Raíz
Nodos
Ramas
Grado
Grado de árbol
Nivel
Terminal u hoja
Altura o profundidad
Camino

Ejemplo de un ÁRBOL
A
B

D

IRaíz
Nodos
Ramas
Grado de árbol

C
E

F

J

G

K

H

L

n
ó
i
c
a
t
n
e
S
s
E
e
r
L
p
O
e
B
R
R
Á

e
d

Por medio de grafos
A

B

D

I

C

E

G

F

J

K

H

L

Por medio de diagrama de Venn
A

C
G

BE

H

F

D
I

J

K

L

L
C
I
n*i

h
ii
1

Longitud de Camino Interno (LCI)

Es la suma de las longitudes de camino de todos los

nodos del árbol, y se calcula por medio de la siguiente
fórmula:Donde:
i= nivel del árbol
h= altura del árbol
Ni = número de nodos en el nivel i
La media del longitud de camino se calcula con la
siguiente formula:
LCIM = LCI /N
Donde N = número de nodos



L
CE

nC
eE
*i
L
ne*i



1
hi

12ih
ii
2

Longitud de Camino Externo (LCE)

Es la sumatoria de las longitudes de camino de

todos los nodos especiales del árbol y se calcula
con la siguienteformula:
Donde:
H= altura
I = nivel
Ne= Nodo especial

La media de la longitud de camino externo se
calcula con la siguiente fórmula:
LCEM= LCE/NE

Se debe distinguir los siguientes conceptos
Árbol...

Leer documento completo

Regístrate para leer el documento completo.