Homepage    Links     Download    Email

Búsqueda

Examinemos una página como la de la Figura 3 y un argumento de búsqueda x.

Figura 3. Página de Arbol B con m llaves

Suponiendo que hemos cargado en memoria primaria una página P del Arbol B, entonces podemos aplicar los métodos ordinarios de búsqueda entre las llaves k₁ .... k_m .

Nota: Si m es muy grande, se puede hacer una búsqueda del tipo "Dividir para reinar". Pero si es pequeña, bastará con realizar una búsqueda Secuencial.

Si la búsqueda fracasa, nos encontraremos en una de las siguientes situaciones:

1. k_i-1 < x < k_i+1 para 1 <= i < m. Proseguimos la búsqueda en la página p_i

2. k_m < x  La búsqueda prosigue en la página p_m

3. x   < k₁ La búsqueda prosigue en la página p₀

Si en algún caso el apuntador desigando es NULL, esto es, si no hay página de hijo, entonces tampoco existe un elemento con la llave x en el Arbol B y la búsqueda finaliza.

 | Introducción | - | Funcionamiento | - | ¿Qué es un Arbol B? | - | Búsqueda | - | Inserción |

| Borrado | - | Costos | - | Casos especiales | - | Conclusión | - | Bibliografía |

Web diseñado y creado por
Francisco Luna, Francisco Pizarro y Patricio Merino

Copyright © 2001
Todos los derechos reservados