Professional Documents
Culture Documents
Concepto de Árbol
Los árboles forman una de las subclases de gráficas que más se utilizan. La ciencia de la
computación hace uso de los árboles ampliamente, especialmente para organizar y
relacionar datos en una base de datos. Los árboles surgen en problemas teóricos como el
tiempo óptimo para ordenar .Formalmente se define un árbol de tipo T como una
estructura homogénea que es la concatenación de un elemento de tipo T junto con un
número finito de árboles disjuntos, llamados subárboles.
Una forma particular de árbol puede ser la estructura vacía. Un árbol es un grafo simple
en el cual existe un único camino entre cada par de vértices.
Los árboles pueden ser construidos con estructuras estáticas y dinámicas. Las estáticas
son arreglos, registros y conjuntos, mientras que las dinámicas están representadas por
listas. Sea G =(V,A) un grafo no dirigido. G se denomina ARBOL, si es conexo y no
contiene ciclos.
Ejemplo de árbol:
Las siguientes son las características y propiedades más importantes de los árboles en
general:
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 raíz, ni terminal u hoja se conoce con el nombre de interior.
h) Nivel es el número de arcos que deben ser recorridos para llegar a un determinado
nodo. Por definición la raíz tiene nivel 1.
i) Altura del árbol es el máximo número de niveles de todos los nodos del árbol.
2. B es hijo de A.
C es hijo de A.
D es hijo de B.
E es hijo de B.
L es hijo de H.
3. A es padre de B.
B es padre de D.
D es padre de I.
C es padre de G.
H es padre de L.
4. B y C son hermanos.
D, E y F son hermanos.
G y H son hermanos.
J y K son hermanos.
Hojas.