Unidad 10 vid Flashcards
¿Qué es un árbol en ciencias de la computación e informática?
Un árbol es un tipo abstracto de datos (TAD) que imita la estructura jerárquica de un árbol, con un valor en la raíz y subárboles que tienen un nodo padre, representado como un conjunto de nodos enlazados.
¿Cómo se define una estructura de datos de árbol de manera recursiva?
Se define como una colección de nodos a partir de un nodo raíz, donde cada nodo tiene un valor y una lista de referencias a los nodos hijos, con la condición de que ninguna referencia esté duplicada y ningún nodo apunte a la raíz.
¿Qué características tiene un árbol?
Cada elemento se relaciona con cero o más elementos llamados hijos.
Si el árbol no está vacío, hay una raíz única sin padre.
Todo otro elemento tiene un único padre y es descendiente de la raíz.
Si cada nodo tiene como máximo 2 hijos, se denomina árbol binario.
¿Qué significa que un árbol es una estructura de datos homogénea y dinámica?
Significa que todos los elementos del árbol son del mismo tipo y que la estructura puede cambiar en tamaño durante la ejecución del programa.
¿Cuándo se denominan árboles binarios, ternarios y n-arios?
Se denominan árboles binarios cuando cada nodo tiene como máximo 2 hijos, árboles ternarios cuando tienen como máximo 3 hijos, y árboles n-arios cuando tienen n hijos.
¿Cómo se define la altura de un nodo y la altura de un árbol?
La altura de un nodo es el número de aristas en el camino más largo entre ese nodo y una hoja. La altura de un árbol es la altura de su nodo raíz.
¿Qué es un árbol binario ordenado y cuál es su característica especial?
Es un árbol binario en el que cada nodo tiene como máximo dos descendientes. La característica especial es que existe un orden sobre los datos almacenados en ellos, donde la rama izquierda contiene elementos menores y la rama derecha contiene elementos mayores.
¿Qué operaciones se pueden realizar en árboles binarios ordenados?
Inicializar.
Insertar un nuevo nodo al árbol.
Encontrar mínimo y máximo.
Realizar recorridos.
Buscar un elemento.
Imprimir el contenido de un árbol.
Borrar un nodo del árbol.
¿Cuál es la definición en Pascal del tipo árbol binario?
La definición en Pascal incluye un tipo de elemento (tElem) y un tipo de nodo (tNodoArbol) que tiene dos punteros (hizdo y hDcho) y un contenido.
type
tElem = char; {o el tipo que corresponda}
tArbol = ^tNodoArbol;
tNodoArbol = record
hizdo, hDcho: tArbol;
contenido: tElem;
end;
¿Cómo se describe el “orden prefijado” en los árboles binarios de búsqueda?
En los árboles binarios de búsqueda, el orden prefijado implica que la rama de la izquierda contendrá elementos menores, mientras que la rama de la derecha contendrá elementos mayores para cada nodo.
