Diferencia entre revisiones de «Estructuras de datos dinámicas/Árboles»
Contenido eliminado Contenido añadido
Línea 239:
<li>Existe un orden lineal entre las hojas, que están encadenadas mediante punteros para permitir un eficiente acceso secuencial.
===Búsqueda por clave===
<!-- raiz B+ minimo 1 llave, maximo 4/3 P-1 Orden del arbol -->
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).
| |||