Please enable JavaScript.
Coggle requires JavaScript to display documents.
B-Trees - Coggle Diagram
B-Trees
Inserción
-
Si no está lleno el nodo, se inserta
-
-
Búsqueda de una llave
Si se encuentra la llave, se retorna el nodo actual
Si no se encuentra y el nodo es una
hoja, se retorna "no encontrado"
-
Si no es una hoja, repetir la
búsqueda en el hijo correspondiente
-
-
Recorridos
se pueden realizar recorridos
preorden, inorden y postorden