TEMA EEDD Flashcards
1.- ¿En que consiste un max-heap?
Monticulo en el que la raiz es el mayor valor e todos los elementos que hay debajo de ella.
2.- ¿A que TAD pertenecen las primitivas push y pop?
Pila
3.- ¿En que consiste una “colision” en una tabla Hash?
Cuando la función hash interna (para dos datos de entrada diferentes) nos da la misma “posición” de la tabla.
4.- Definicion de grado de un nodo y orden del arbol
a) Numero de hijos que tiene el nodo actualmente
b) Número máximo de hijos que “puede” tener un nodo
NOTA: En un arbol de orden 2 un nodo podria tener grado 0, 1 o 2
5.- Definicion de altura y profundidad de un nodo
Altura (mirar al suelo) de un nodo es el nº de aristas que te encuentras desde ese nodo hasta el suelo (nodo hojas mas alejado).
Profundidad (mirar a la superficie) es el nº de aristas que te encuentras hasta la superficie o nodo raiz
6.- ¿En que consiste un arbol AVL?
En un tipo de arbol binario de busqueda auto-balanceable (los metodos de insercion, borrado… mantienen un factor de equilibrio en 0, +1 0 -1))
7.- ¿Para que sirve el algoritmo de Kruskal?
Algoritmo sobre un grafo que genera un árbol de recubrimiento (aquel que conecta a todos los nodos) mínimo (suma de pesos)
8.- ¿En que consiste el grado de vertice en un grafo?
El numero de aristas incidentes. Que entran o salen.
9.- ¿Para que sirve el algoritmo de Dijkstra?
Algoritmo que sobre un grafo calcula el camino minimo (coste minimo) entre:
a original –> entre 2 nodos
b variante –> entre 1 nodo dado (oroigen) y el resto de nodos
Ej. nodos A,B,C,D,E
+++++AQUI FALTAN COSAS MIRAR LA CLASE++++++ 14/03
10.- ¿Cuales son dos caracteristicas de los arboles B+?
Los nodos hojas estan conectados entre si y los nodos internos solo contienen claves/eferencias para moverte/buscar
