Árbol
En ciencias de la informática, un árbol es una estructura de
datos ampliamente usada que imita 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. Los demás nodos (tienen
padre y uno o varios hijos) se les conoce como rama.
Un árbol se define como un tipo de grafo que no contiene
ciclos, es decir es un grafo también acíclico, pero a su vez es conexo. Tal es
el caso de los siguientes dos grafos en donde se puede notar que ninguno de los
dos contiene repeticiones (ciclos).
No hay comentarios.:
Publicar un comentario