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

Contenido eliminado Contenido añadido
Rgfernan (discusión | contribs.)
Rgfernan (discusión | contribs.)
Línea 242:
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===