Arboles Flashcards
1
Q
Prim es
A
Arbol de recubrimiento minimo
2
Q
Kruskal es
A
Arbol de recubrimiento mín
3
Q
En árboles los recorridos:
Raiz, Izquierda, Derecha
Izquierda, Raiz, Derecha
Izquierda, Derecha, Raiz
Son:
A
Preorden
Inorden
Posrorden
4
Q
El grado de un arbol es
A
Maximo numero de hijos de un nodo
5
Q
El orden de un arbol es
A
Maximo permitido de hijos de un nodo
6
Q
Un AVL es
A
Arbol Binario de búsqueda equilibrado
7
Q
Un Splay es
A
Arbol Binario de búsqueda equilibrado
8
Q
Un Arbol Rojo-Negro es
A
Arbol Binario de búsqueda equilibrado
9
Q
Un Arbol AA es
A
Arbol Binario de búsqueda equilibrado
10
Q
Un arbol B+ es
A
Arbol que almacena todos sus nodos en una capa
11
Q
Un arbol B* es
A
Arbol que utiliza dos tipos de nodos, nodos hoja y nodos internos
