Terminología empleada para los árboles en algoritmia

Terminología empleada para los árboles en algoritmia

En la entrada sobre árboles, vimos un overview de en qué consisten y su terminología fundamental. A continuación, vamos a ver el significado del resto de términos empleados cuando realizamos algoritmos con árboles.

Resto de terminología

Aún hay más. Pero con esto ya sí que tenemos la nomenclatura suficiente como para abordar la inmensa mayoría de los algoritmos.

Hermanos

Son un conjunto de nodos que comparten el mismo padre.

Descendiente

Es un nodo al que se puede acceder yendo hacia abajo.

Ancestro

Es un nodo al que se puede acceder yendo hacia arriba.

Nodo interno

Es un nodo con al menos un hijo.

Grado

Es el número de hijos de un nodo.

Brazo

Es la conexión entre un nodo y otro.

Camino

Es una secuencia de nodos y brazos conectados con un nodo descendiente.

Nivel de un nodo

Es el número de brazos entre ese nodo y la raíz + 1.

Es decir, la profundidad + 1.

Profundidad de un nodo

Es el número de brazos entre ese nodo y la raíz.

Es decir, el nivel – 1.

Altura de un nodo

Es el número de brazos en el camino más largo entre ese nodo y una hoja.

Altura de un árbol

Es la altura de su nodo raíz.

Bosque

Es un conjunto de 1 o más árboles disjuntos.

Es decir, que no tienen ningún elemento en común.

Rama

Es una ruta del nodo raíz a cualquier otro nodo.

Y esta sería la correspondencia en inglés.