En
ciencias de la computación y en
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 es
padre de un nodo si existe un enlace desde hasta (en ese caso, también decimos que es hijo de ). 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.