6531261
Description
Flashcards by Uriel Samano, updated more than 1 year ago
|
Created by Uriel Samano
about 8 years ago
|
|
| Question | Answer |
| Árbol: Estructura no lineal que organiza sus elementos formando jerarquías. | 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. |
| 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). | 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. |
| Árbol ternario: Árbol de grado 3. Un árbol unario sería un árbol de grado 1. A este árbol se le llama lista (árbol degenerado) | Equilibrio: La distancia de un nodo a la raíz determina la eficiencia con la que puede ser localizado. Dado un nodo, se lo puede localizar mediante un solo camino de bifurcación de ramas. Esta característica conduce al concepto de balance o equilibrio. |
| Arboles binario completos: Un árbol binario completo de profundidad n es un árbol en el que cada nivel, del 0 al nivel n-1, tiene un conjunto lleno de nodos, y todos los nodos hoja a nivel n ocupan las posiciones más a la izquierda del árbol. | Árbol de expresión: Una aplicación importante de los árboles binarios son los árboles de expresiones. Una expresión es una secuencia de tokens (componentes léxicos que siguen unas reglas establecidas). Un token puede ser un operando o u operador. |
| NODO indica un elemento, o ítem, de información. | Todo árbol que no es vacío, tiene un único nodo raíz. |
| Bibliografia: Universidad de Vallaloid, España http://www.infor.uva.es/~mserrano/EDI/cap5.pdf |
Want to create your own Flashcards for free with GoConqr? Learn more.