Se entiende que un rbol en la computacin es una estructura enlazada no

lineal de dos dimensiones y consta de un conjunto infinito de elementos 1 en el

presente documento se pretende mostrar las aplicaciones que los arboles
tienen en la computacin, especficamente en el rea de programar y crear
compiladores, buscar datos almacenados, as como explicar las partes de este.
Un rbol cuenta con las siguientes partes y conceptos que sern representadas
para su mayor comprensin.

Nodos: conocidos como

vrtices, su objetivo es llevar
la informacin asociada.
Raz: este es el primer nodo
y el que antecede a todos
los dems.
Ramas: lneas dirigidas que
unen los nodos.
Niveles: la distancia a la que
se encuentra de la raz.
Hoja: son los nodos que se
encuentran los extremos de
los rboles, no tiene
ramificaciones.
Hijo: es un descendiente
directo de un nodo.
Hermano: son descendientes
de un mismo nodo.

Hijo

Herman
os
Adems de esto los arboles pueden ser generales (pueden tener ms de dos
hijos) y binarios (solo pueden tener dos hijos a lo sumo).
Ahora bien, en la computacin son mayormente utilizados los arboles binarios,
ya que estos son utilizados para encontrar datos gracias al recorrido profundo,
el cual llega a todos los nodos con el que podran encontrar ciertos datos
almacenados, esto puede verse ms claramente en los diccionarios en donde
se va buscando dato por dato hasta llegar al que se necesita.
Adems de esto los arboles pueden ser usados para ayudar en la creacin de
compiladores (programa informtico que traduce programas escritos en
lenguaje de programacin a uno que la maquina pueda interpretar 2) debido a
que utilizan la estructura gramatical para ayudar a analizar el programa
fuente y generar el programa destino3 , es decir, utilizan tablas de smbolos, en
donde se almacenan las palabras clave y las palabras reservadas y sus
atributos que son buscados en el rbol.
1 http://www.tonahtiu.com/notas/estructuras/arboles_conceptos.htm
2 https://www.google.com.mx/search?q=arboles+en+compiladores&ie=utf8&oe=utf8&gws_rd=cr&ei=IThbVvmcFILMmwH4yKWQDA#safe=off&q=compiladores
3
http://computacion.cs.cinvestav.mx/~mruiz/publicaciones/tesis/tesisIngMichelR
uizTejeida.pdf

Dada la informacin anterior nuestra opinin es que los rboles tiene una
importancia vital en el mbito de la computacin, especficamente el rea de
programacin de compiladores y bsqueda de datos almacenados pues sin
estos seria complicada su realizacin, ya que estos almacenan informacin que
es la base para la indagacin de datos.

http://www.algoritmia.net/articles.php?id=17#problemas
http://computacion.cs.cinvestav.mx/~acaceres/courses/estDatosCPP/node53.ht
ml
http://jesusagl1s11.blogspot.mx/2009/12/arboles.html
http://es.slideshare.net/FENIXHBKHAGM/aplicaciones-de-los-rboles-y-grafos
https://mx.answers.yahoo.com/question/index?qid=20070920140912AAAPeB2

1 http://www.tonahtiu.com/notas/estructuras/arboles_conceptos.htm
2 https://www.google.com.mx/search?q=arboles+en+compiladores&ie=utf8&oe=utf8&gws_rd=cr&ei=IThbVvmcFILMmwH4yKWQDA#safe=off&q=compiladores
3
http://computacion.cs.cinvestav.mx/~mruiz/publicaciones/tesis/tesisIngMichelR
uizTejeida.pdf