Arboles
 |
|
Árbol.
|
En la entrada número tres de este blogg se
trató el tema de las estructuras de datos lineales y no lineales, mencionando
el termino árbol (refiriéndose en la computación) el cual se definió de la
siguiente forma, (tomando como referencia la presentación de Carlos López Bello
en su presentación “Estructuras no lineales”) “Tipo particular de grafo sin
ciclos formada por nodos en la cual cada uno de ellos puede apuntar a uno o
varios otros nodos. Entre los nodos se establece una relación de
ascendencia/descendencia, nodo padre, nodo hijo, nodo raíz, nodo hoja”.
En esta entrada se buscará ampliar este
tema, dar algunos conceptos básicos, su estructura y la forma en que son
representados.
Para iniciar debemos tener la definición de
que es una estructura de datos llamada árbol. Como se mencionó anteriormente
esta estructura es un conjunto de nodos los cuales pueden apuntar a uno,
ninguno o varios nodos, estas son conocidas como estructuras jerárquicas, es
decir estas cuentan con un orden de importancia el cual debe de ser respetado,
y el cual también es el que le da el nombre a cada nodo que forma parte de la
estructura.
Esta estructura es llamada árbol por sus
semejanzas a un árbol de la vida real, pues esta tiene un nodo raíz, además de
ramas y hojas y también hijos. Estos conceptos los vamos a definir a
continuación:
·
Nodo Raíz: Este es el nodo inicial, él es
considerado el nodo padre de todos los nodos, pero este no es hijo de ningún nodo,
siempre se va a encontrar en la suma, ósea en el nivel más alto del árbol.
·
Nodo Padre: Este nodo cuenta punteros los
cuales serán llamados ramas, que apuntan hacia otros nodos a los cuales
llamaremos nodos hijos.
·
Nodo hijo: Estos nodos se caracterizan por
descender de algún otro nodo, es decir son apuntados por otro nodo, un nodo
puede ser hijo del nodo “X” y padre del nodo “Y” (tomando a “X” y a “Y” como
nodos cuales quiera).
·
Rama: Estos son los punteros que se
encargan de enlazar cada uno de los nodos del árbol, un nodo puede tener tantos
enlaces como así sea el nivel del árbol.
Por ejemplo: si tenemos
un árbol binario (de nivel 2) a lo sumo cada nodo podrá tener 2 enlaces hacia
otros nodos, y así un árbol de nivel cuatro podría tener cada uno de sus nodos
a lo sumo 4 enlaces.
·
Nodo hoja: Estos son básicamente nodos
hijos los cuales no son padre de ningún nodo. Es decir, son apuntados por otro
nodo más ellos no apuntan a ninguno. Son llamados de esta manera pues son el
final del árbol, estos se encuentran en el nivel más bajo del árbol.
 |
| Árbol binario |
Los conceptos antes mencionados se
refieren a las partes por las que están formadas las estructuras de datos
llamadas árboles, ahora se presentaran otro conceptos los cuales son utilizados
para definir, el tipo de árbol y las características que este posee. Estos son
expuestos por Carlos López Bello en su presentación “Estructuras no lineales”.
·
Orden: Numero potencial de hijos que puede
tener cada nodo.
·
Grado: Número de hijos que tiene el nodo
con más hijos en el árbol.
·
Nivelo de un nodo: Nivel de descendencia o
distancia a la raíz. Iniciando en cero que es el nivel de la raíz.
·
Altura: Nivel del nodo con mayor nivel
dentro de la estructura.
Esta es una de las tantas estructuras para manejo de datos con la que contamos en el área de la computación, nos facilita el acceso a los archivos de pendiendo del problema que estemos tratando, como lo e mencionado antes la programación es muy flexible y nos brinda muchas herramientas solo debemos de investigar y así todo sera mas fácil de resolver.
Fuentes:
Comentarios
Publicar un comentario