Estructuras de Datos 1: Árboles: Definición - Características - Ejemplo

Para organizar la información de manera jerárquica, y sobre todo para estudiar grandes bases de datos, se hace útil tener a la mano los conocimientos de los árboles, como estructuras. Existen dos tipos de árboles principales: árboles multicamino y los árboles binarios. Su uso depende a los datos y las necesidades que vayan a cubrir; también a la memoria que se posea; dado que los árboles multicamino ocupan mayor espacio. 

Dentro de las características podemos identificar:

  • Grado es el número de descendientes directos de un determinado nodo. Grado del árbol es el máximo grado de todos los nodos del árbol.
  • 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.
  •  Altura del árbol es el máximo número de niveles de todos los nodos del árbol.
  •  Rama es un camino desde el nodo raíz a una hoja.
  • Todo árbol que no es vacío, tiene un único nodo raíz.
  • Un nodo X es descendiente directo de un nodo Y, si el nodo X apunta al nodo Y. X es hijo de Y.
  • Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. X es el padre de Y.
  • Se dice que 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.
  • Todo nodo que no es raíz, ni terminal u hoja se conoce con el nombre de interior.
Si desean ver un ejemplo de las características los invito a ver el seguiente video:

Comentarios