36364256
Description
Flashcards by IRENE AGUILAR JUAREZ, updated more than 1 year ago
More
| Question | Answer |
| Árbol | Estructura no lineal que organiza sus elementos formando jerarquías. |
| Nodo ascendiente y descendiente: | N es antecesor de M si existe un camino que va de N a M y en este caso, M es descendiente de N |
| Bosque | Conjunto de dos o más árboles. |
| 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. |
| Nivel de un nodo | La longitud del camino desde el nodo raíz al nodo considerado, más uno. |
| Á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. |
| Camino | Secuencia de nodos conectados dentro de un árbol. |
| Equilibrio | 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 (diferencia entre la distancia en el camino de rama derecha y la distancia del camino de rama izquierda) . La distancia de un nodo a la raíz determina la eficiencia con la que puede ser localizado. |
| Raíz | Nodo superior de un árbol. Al nodo raíz se le asocia el nivel 1. Nivel cero para el árbol vacío. |
| Longitud del camino | Número de nodos en una secuencia (camino) menos uno (r-1). |
| Nodo | indica una unidad mínima de información para administrarse en la estructura de datos. |
| Altura o profundidad de un árbol | El nivel más alto del árbol (o nivel máximo de los nodos de un árbol). |
| Subárbol | Subconjunto de elementos de un árbol con estructura de árbol |
| árbol no vacío | Todo árbol que no es vacío, tiene un único nodo raíz. |
| Arbol binario completo | 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 ternario | Árbol de grado 3. Un árbol unario sería un árbol de grado 1. A este árbol se le llama lista (árbol degenerado) |
| LCI | Longitud de Camino Interno |
| LCIM | Media de la Longitud de Camino Interno |
| LCE | Longitud de camino externo |
| LCEM | Media de la longitud del camino externo |
| Nodo Externo | Es un nodo no direccionado o No usado , se dice que apunta a null o que esta libre |
| árboles binarios equivalentes | Son árboles binarios similares con la misma información |
| árbol binario completo | es un árbol que tiene todos sus nodos usados, excepto los nodos del último nivel |
Want to create your own Flashcards for free with GoConqr? Learn more.