Arboles Definicion





Un árbol es una estructura jerárquica
aplicada sobre una colección de
elementos u objetos llamados nodos
uno de los cuales es conocido como
raíz.
Además se crea una relación o
parentesco entrelos nodos dando
lugar a términos como padre, hijo,
hermano,
antecesor,
sucesor,
ancestro, etc.



TODO ÁRBOL

QUE NO ES VACÍO, TIENE UN

ÚNICO NODO RAÍZ.




UN

X ES DESCENDIENTE DIRECTO DE
UNNODO Y, SI EL NODO X ES APUNTADO
POR EL NODO Y. ES DECIR ‘X ES HIJO DE Y’.
UN NODO X ES ANTECESOR DIRECTO DE UN
NODO Y, SI EL NODO X APUNTA AL NODO
Y. ES DECIR ‘X ES PADRE DE Y’.
NODO





SE DICEQUE TODOS LOS NODOS QUE
SON DESCENDIENTES DIRECTOS (HIJOS)
DE UN MISMO NODO (PADRE), SON
HERMANOS.
TODO NODO QUE NO TIENE
RAMIFICACIONES (HIJOS) SE CONOCE
CON EL NOMBRE DE TERMINAL U HOJA.





TODONODO QUE NO ES RAÍZ, NI
TERMINAL, NI HOJA SE CONOCE CON EL
NOMBRE DE INTERIOR.

GRADO ES EL NÚMERO DE DESCENDIENTES DIRECTOS DE UN DETERMINADO
NODO. GRADO DEL ÁRBOL ES EL MÁXIMO
GRADO DE TODOS LOSNODOS DEL
ÁRBOL.



NIVEL ES EL NÚMERO DE ARCOS QUE
DEBEN DE SER RECORRIDOS PARA
LLEGAR A UN DETERMINADO NODO. POR
DEFINICIÓN LA RAÍZ TIENE NIVEL 1.



ALTURA DEL ÁRBOL ES EL MÁXIMO
NUMERO DE NIVELESDE TODOS LOS
NODOS DEL ÁRBOL.



LOS ARBOLES DE GRADO DOS SON DE
ESPECIAL
INTERÉS
PUESTO
QUE
REPRESENTAN UNA DE LAS ESTRUCTURAS
DE
DATOS
MAS
IMPORTANTES
EN
COMPUTACIÓN
CONOCIDAS
COMO

ÁRBOLESBINARIOS.


CADA NODO PUEDE TENER COMO MÁXIMO
DOS
SUB-ARBOLES;
Y
SIEMPRE
ES
NECESARIO
RECONOCER
ENTRE
EL
SUBÁRBOL DERECHO E IZQUIERDO.







1.- Deben enlazarse los hijos de cada nodo en
formahorizontal (los hermanos)
2.- Debe enlazarse en forma vertical el nodo
padre con el hijo que se encuentra mas a la
izquierda. Además, debe eliminarse el vinculo
de ese padre con el resto de sus hijos.3.-Debe girarse el diagrama resultante,
aproximadamente 45° en sentido de las
manecillas del reloj.

K

A

C

B

D

G

H

I

N

M

P

J

T

S

L

F

E

R

O

Q

W

U

X

V

Y







Los arboles...