Please enable JavaScript.
Coggle requires JavaScript to display documents.
Arbol, Alumno: Axel Alejandro Valencia Barrera
Materia: Compiladores
…
Arbol
Terminología
-
-
-
-
-
-
-
-
-
-
-
-
Altura de un nodo: La altura de un nodo es el número de brazos en el camino más largo entre ese nodo y una hoja.
-
Profundidad: La profundidad de un nodo es el número de brazos desde la raíz del árbol hasta un nodo.
-
-
Definición
Es un grafo no dirigido conexo que no contiene circuitos, es decir que no existen dos o más paseos sobre un par de vértices.
Estructura
Una estructura de datos de árbol se puede definir de forma recursiva (localmente) como una colección de nodos (a partir de un nodo raíz), donde cada nodo es una estructura de datos con un valor, junto con una lista de referencias a los nodos (los hijos) ,
con la condición de que ninguna referencia esté duplicada ni que ningún nodo apunte a la raíz.
-
-