APLICACIONES DE LOS RBOLES

Los rboles representan las estructuras no lineales y dinmicas de datos ms

importantes en Computacin. Dinmicas porque las estructuras de rbol
pueden cambiar durante la ejecucin de un programa. No lineales, puesto que
a cada elemento del rbol pueden seguirle varios elementos. La definicin de
rbol es la siguiente: es una estructura jerrquica aplicada sobre una coleccin
de Elementos u objetos llamados nodos; uno de los cuales es conocido como
raz. Adems, se crea una relacin o parentesco entre los nodos dando lugar a
trminos como padre, hijo, hermano, antecesor, sucesor, ancestro, etc. Los
rboles tienen una gran variedad de aplicaciones. Por ejemplo, se pueden
utilizar para representar frmulas matemticas, para organizar adecuadamente
la informacin, para construir un rbol genealgico, en la toma de decisiones,
para el anlisis de circuitos elctricos y para numerar los captulos y secciones
de un libro. A los rboles ordenados de grado dos se les conocen como rboles
binarios ya que cada nodo del rbol no tendr ms de dos descendientes
directos. Las aplicaciones de los rboles binarios son muy variadas ya que se
les puede utilizar para representar una estructura en la cual es posible tomar
decisiones con dos opciones en distintos puntos. A continuacin, podremos
observar un caso tpico del uso de rboles.

Ejemplo de un rbol Caractersticas y propiedades de los rboles. Las

siguientes son las caractersticas y propiedades ms importantes de los rboles
en general:
A) Todo rbol que no es vaco, tiene un nico nodo raz.
B) Un nodo X es descendiente directo de un nodo Y, si el nodo X es apuntado
por el nodo Y. En Este caso es comn utilizar la expresin X es hijo de Y.
C) Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y.
En ese caso es Comn utilizar la expresin X es padre de Y.
D) Se dice que todos los nodos que son descendientes directos (hijos) de un
mismo nodo (padre), Son hermanos.
E) Todo nodo que no tiene ramificaciones (hijos), se conoce con el nombre de
terminal u hoja.
F) Todo nodo que no es raz, ni terminal u hoja se conoce con el nombre de
interior.
G) Grado es el nmero de descendientes directos de un determinado nodo.
Grado del rbol es el Mximo grado de todos los nodos del rbol, es decir, el
grado ms alto entre todos los nodos.
H) Nivel es el nmero de arcos que deben ser recorridos para llegar a un
determinado nodo. Por Definicin la raz tiene nivel 1.
I) Altura del rbol es el mximo nmero de niveles de todos los nodos del rbol.
Guadalupe Pez A