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!
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ñol | Inglés |
---|---|
Hermanos | Siblings |
Descendiente | Descendant |
Ancestro | Ancestor |
Nodo interno | Internal node / Inner node |
Grado | Degree |
Brazo | Edge |
Camino | Path |
Nivel | Level |
Altura | Height |
Profundidad | Depth |
Bosque | Forest |
Rama | Branch |