Tema3_Seccion1_EstructuraDatos Flashcards
(62 cards)
¿Cuales son las primitivas del tipo abstracto de datos Pila?
- push
- pop
- top
- isEmpty
¿Qué diferencia existen entre una estructura de datos y un tipo abstracto de datos?
El TAD es un modelo matemático (especificación), mientras que la estructura de datos es una implementación
¿Qué otros nombres recibe el tipo abstracto de datos “Array Asociativo” ?
- Mapa o Correspondencia
- Diccionario
¿Qué poblema o deficiencia nos encontramos en una tabla Hash a la hora de ir registrando nuestros pares (clave,valor) ?
Que pueden dar colisiones, es decir, que para dos claves diferentes (debido a la funcion hash) estas se situen en la misma posicion dentro de la tabla.
¿En que consiste un monticulo max-heap?
En una estructura de datos de tipo arbol en la cual el valor de un nodo es mayor que todos los que tiene por debajo (max-heap)
¿Qué es el grado de un nodo dentro de un arbol?
El numero de hijos directos que tiene ese nodo
¿Que es la profundidad de un nodo?
Numero de aristas desde la raiz a ese nodo
¿Que es la altura de un nodo?
La trayectoria más larga desde ese nodo a una hoja
¿Que tipo de recorrido en un arbol es el llamado Postorden?
Un recorrido en profundidad en el que cual primero se visita el subarbol Izquierdo, luego el subarbol Derecho y por ultimo la Raiz (IDR)
Nombre dos tipos de arboles binarios
- ABB (Arbol binario de busqueda)
- Arbol de Fibonacci
