EEDD y Algoritmos Flashcards
1
Q
Árboles balanceados
A
- AVL
- Splay
- Rojo-Negro
- AA
- AVL
- B+
- B*
2
Q
Algoritmos de cálculo de recubrimiento
A
- PRIM
- KRUSKAL
3
Q
Algoritmos de cálculo de camino mínimo
A
- FLOY (entre todos los nodos)
- BELLMAN-FORD
- DIJKSTRA
- A*
- JOHNSON
- VITERBI
4
Q
Algoritmo de cálculo de grupos conexos
A
- TARJAN
5
Q
Algoritmos de masificación de flujo
A
- FORD-FULKERSON
6
Q
Fichero secuencial indexado
A
ISAM