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.