Diferencia entre revisiones de «Estructuras de datos dinámicas/Árboles»

Contenido eliminado Contenido añadido
Línea 241:
Buscar en la raíz el valor <math>k_{i}</math> más pequeño mayor que la clave x.
La búsqueda sigue por el puntero <math>p_{i}</math> hasta que llegue a un nodo hoja, que será donde esté el puntero al bloque o cubeta (cuando un elemento se encuentre en una página raíz o interior la búsqueda continuará por la rama derecha de dicha clave, hasta llegar a una hoja).
raiz B+ minimo 1 llave, maximo 4/3 P-1 Orden del arbol
 
===Inserción===
Se busca el nodo hoja correspondiente y se inserta la clave si no está allí.