Terminología empleada para los árboles en algoritmia
terminología árboles 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.

Los miembros de "Los androides Premium" escuchan contenido adicional en audio sobre este artículo... ¡y otros más de 100!

Suena muy bien

Hay que suscribirse para disfrutar de todo el contenido premium desde la web y la app, así como participar en las actividades premium: videoconferencias y canales premium en Discord.

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.

EspañolInglés
HermanosSiblings
DescendienteDescendant
AncestroAncestor
Nodo internoInternal node / Inner node
GradoDegree
BrazoEdge
CaminoPath
NivelLevel
AlturaHeight
ProfundidadDepth
BosqueForest
RamaBranch
Publicado: 2022-10-26 Actualizado: 2023-09-19