EEDD y Algoritmos Flashcards

1
Q

Árboles balanceados

A
  • AVL
  • Splay
  • Rojo-Negro
  • AA
  • AVL
  • B+
  • B*
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Algoritmos de cálculo de recubrimiento

A
  • PRIM
  • KRUSKAL
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Algoritmos de cálculo de camino mínimo

A
  • FLOY (entre todos los nodos)
  • BELLMAN-FORD
  • DIJKSTRA
  • A*
  • JOHNSON
  • VITERBI
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Algoritmo de cálculo de grupos conexos

A
  • TARJAN
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Algoritmos de masificación de flujo

A
  • FORD-FULKERSON
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Fichero secuencial indexado

A

ISAM

How well did you know this?
1
Not at all
2
3
4
5
Perfectly