- BÚSQUEDA:
- la búsqueda de una llave Y se realiza de manera análoga a la búsqueda en un árbol binario de búsqueda. Se comienza buscando por el nodo raíz y se compara la llave y con las llaves ki que se encuentran en ese nodo. Si Y es igual a algún ki termina la búsqueda satisfactoriamente.
- INSERCIÓN:
- Para realizar la inserción lo primero que debe hacerse es un proceso de proceso de búsqueda da por resultado que el elemento ya existe, no se realizara ninguna operación pues el árbol b no permite elementos repetidos.
- Ejemplo:
insertamos el 13:
- ElIMINACIÓN:
- La eliminación siempre debe realizarse en una hoja si después de realizar la búsqueda el nodo a borrar no estuviese en una hoja de la misma manera que se procede en una árbol binario de búsqueda el nodo a borrar se sustituiría por su antecesor o sucesor que si se debe estar en una hoja.



No hay comentarios:
Publicar un comentario