El B-árbol son árboles cuyos nodos pueden tener un número múltiple de hijos tal como muestra el esquema de uno de ellos
El problema original comienza con la necesidad de mantener índices en almacenamiento externo para acceso a bases de datos, es decir.
Se dice que es de orden m si sus nodos pueden contener hasta un máximo de m hijos. En la literatura también aparece que si un árbol es de orden m significa que el mínimo número de hijos que puede tener es m+1
¿Qué es un árbol en B?
Como crear un árbol en b e insertar
Reglas de como montar un Árbol
EJEMPLOS DE ARBOLES EN B
Ejemplo numero 1 de como montar un árbol en B.
Proceso de eliminación de Árbol en B
· Buscar el elemento a borrar
· Si el elemento a borrar esta en nodo hoja se borra y termina (manteniendo reglas)
· Si el elemento no se encuentra en una hoja se busca el elemnto así :
o El último elemento de la hoja mas derecha del sub árbol izquierdo del nodo actual (el mayor de los menores)
o El primer elemento de la hoja en la mas izquierda del sub árbol derecho del nodo actual (el menor de los mayores)
No hay comentarios:
Publicar un comentario