Terminología Utilizada en Árboles

·         Raíz: El nodo superior de un árbol.

·         Hijo: Un nodo conectado directamente con otro cuando se aleja de la raíz.

·         Padre: La noción inversa de hijo.

·         Hermanos: Un conjunto de nodos con el mismo padre.

·         Descendiente: Un nodo accesible por descenso repetido de padre a hijo.

·         Ancestro: Un nodo accesible por ascenso repetido de hijo a padre.

·         Hoja (llamado menos comúnmente nodo externo): Un nodo sin hijos.

·         Nodo interno: Un nodo con al menos un hijo.

·         Grado: Número de subárboles de un nodo.

·         Brazo: La conexión entre un nodo y otro.

·         Camino: Una secuencia de nodos y brazos conectadoson un nodo descendiente.

•        Peso: Es el número de nodos que tiene un Árbol. Este factor es importante por que da una idea del tamaño del árbol y el tamaño en memoria que puede ocupar en tiempo de ejecución(Complejidad Espacial en análisis de algoritmos.)
• 
  
• 

·         Niel: El nivel de un nodo se define por 1 + (el número de conexiones entre el nodo y la raíz).

·         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: La altura de un árbol es la altura de su nodo raíz.

·         Profundidad: La profundidad de un nodo es el número de aristas desde la raíz del árbol hasta un nodo.

·         Bosque: Un bosque es un conjunto de árboles n ≥ 0 disjuntos.

Conceptos Básicos

Árbol: Estructura no lineal que organiza sus elementos formando jerarquías.

• Nodo: Elemento del árbol.

• Árbol: Se define formalmente como una estructura finita formada por un nodo al cual están conectados ninguno, uno o más árboles disjuntos (no comparten elementos).

Definición recursiva: lo definido se encuentra dentro de la definición.

• Bosque: Conjunto de dos o más árboles.

• Subárbol: Subconjunto de elementos de un árbol con estructura de árbol.

• Raíz: Nodo superior de un árbol. Al nodo raíz se le asocia el nivel 1. Nivel cero para el árbol vacío. • Si existe una arista (rama) dirigida del nodo n al nodo m, entonces n es el padre o ascendiente directo de m y m es un hijo o descendiente directo de n. Los hijos del mismo padre son hermanos.

• Un nodo que no tiene hijos se llama hoja del árbol. Nodo terminal.

• Nodo interior o rama: Tiene descendientes.

• Camino: Secuencia de nodos conectados dentro de un árbol.

• Nodo ascendiente y descendiente: n es antecesor de m si existe un camino de n a m y en este caso, m es descendiente de n.

• Longitud del camino: Número de nodos menos uno (r-1). (5-1) en el ej:

• Nivel de un nodo: La longitud del camino desde el nodo raíz al nodo considerado, más uno.

• Altura o profundidad de un árbol: El nivel más alto del árbol (o nivel máximo de los nodos de un árbol).

• Grado (aridad): Número de hijos de un nodo. El grado de un árbol se define como el máximo del grado de sus nodos.