Flashcards
IBD - Arboles
Cards in this deck (7)
- 1El orden de un arbol determina la cantidad de elementos que puede contener un nodo. Verdadero/FalsoFalso.
El orden de un arbol determina la cantidad de referencias que puede contener un nodo - 2Si se intenta realizar una inserción y esta produce un sobreflujo en el nodo. Lo unico que se puede hacer es dividir el nodo. Verdadero/FalsoVerdadero
- 3Todas las hojas de un arbol se encuentan al mismo nivel. Verdadero/FalsoVerdadero
- 4Si al realizar la baja de una clave se produce un subflujo en el nodo. Que acciones se pueden realizar para mantener al arbol balanceado?Primero se intenta balancear el nodo con el hermano adyacente. Y si no es posible se realiza la fusion entre el nodo adyacente, el nodo con subflujo y la clave padre que los divide.
- 5Es posible insertar un elemento en un nodo interno y generar sobreflujo?No es posible insertar elementos en un nodo interno. Pero si se puede producir un sobreflujo en un nodo interno despues de agregar una clave en un nodo hoja que esta lleno. Provocando que una clave suba al nodo padre y creando un sobreflujo tambien en este.
- 6La inserción con sobreflujo en arboles B se trata de forma distinta, ya sea si se produce en un nodo interno o en una hoja Verdadero/FalsoFalso
- 7En un arbol B, la baja con subflujo se trata de la misma forma, ya sea si se trata de una hoja o un nodo interno. Verdadero/FalsoVerdadero
Information
- Description
- Flashcards on IBD - Arboles, created by Franco Cabeza on 01/05/2024.
- Created by
- Franco Cabeza
- Views
- 5
- Rating