Árbol
En informática, un árbol es una estructura de datos ampliamente usada que emula la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b, si existe un enlace desde a hasta b (en ese caso, también decimos que b es hijo de a). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja.
Altura de un nodo
La altura de un nodo es el número de aristas en el camino más largo entre ese nodo y una hoja.
Altura de un árbol
Es la longitud del camino más largo que puede encontrarse en un árbol.
Nivel
El nivel de un nodo se define por 1 + (el número de conexiones entre el nodo y la raíz).
Grado
Número de subárboles de un nodo.
No hay comentarios.:
Publicar un comentario