¿ Cuales son las tres operaciones basicas que se pueden realizar en un arbol ?
Busqueda Recorrido Eliminacion
Eliminacion Busqueda Insercion
Busqueda Ordenacion Insercion
¿ La diferencia principal entre un arbol B y un arbol B* se puede notar al momento de realizar una busqueda ?
¿ Cuales son los tres casos que se pueden presentar al insertar en un arbol B* ?
Se requiere insertar en la raiz y esta llena
Se requiere insertar en un nodo de altura tres.
Se requiere insertar un elemento en un arbol totalmente lleno.
Insertar en una llave que si tiene espacio.
Insertar en una hoja y sta llena.
¿ Cual es el primer paso para insertar una llave a una hoja ?
Crear un nuevo nodo, que pasara a ser la raiz del arbol.
Verificar si el hermano derecho o izquierdo tiene capacidad.
Insertar la llave como si realmente tuviese espacio libre.
Ninguna de las anteriores.
¿ Un arbol B* es aquel que tiene una copia de la raiz en la hoja mas cercana a su derecha ?
¿El arbol b* es aquel que como condicion tiene que sus nodos deben estar 2/3 llenos ?
En relacion a definiciones de arboles previamente vistas literalmente responda. ¿ La busqueda en un arbol B* se realiza de la misma manera que en un arbol binario de busqueda y un arbol B+ ?
¿ Esta es la representacion de Arbol B* ?
¿ Los arboles B+ y B* se ordenan de forma ?
Descendente de izquierda a derecha
Ascendente de Izquierda a derecha.
Es indiferente como esten ordenados.