|
|
|
|
Casos especiales Búsqueda Caso peor Esta situación se presenta cuando el elemento que se está buscando se encuentra al final de una página hoja del Arbol B. Caso mejor El mejor caso es claramente evidente, y se presenta cuando el elemento buscado es el primer dato de la raíz del Arbol. Inserción Caso peor Ocurre cuando se inserta un elemento una página hoja que ya está completa. Y además su página padre también está completa. Esto conlleva, irremediablemente, a que el Arbol aumente su altura. Caso mejor Esta situación se presenta cuando se está insertando un elemento en la raíz del Arbol, que aún no está completa. Borrado Caso peor Esta situación se presenta cuando el elemento que se desea borrar se encuentra al final de una página hoja con 2n elementos. Caso mejor El mejor caso es cuando el elemento borrado es el primer dato de la raíz del Arbol. que además tiene un solo dato. |
|
|||||||||||||
|
|
|
|
|
| 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 |
Copyright © 2001 |
Homepage
