3.4. Árboles B.
Supresión de entradas en un árbol B (nodo hoja).
- Si el nodo tiene más de d entradas, se suprime la entrada sin más.
- Si el nodo tiene d entradas (el mínimo posible) entonces se debe reequilibrar el árbol. Pueden darse dos situaciones distintas:
a) Que exista una hoja hermana con más de d entradas. Solución: se suprime la entrada, la entrada del padre pasa a la hoja de supresión y la vecina cede una entrada al nodo padre.
b) Todas las hojas hermanas tienen d entradas. Solución: con la hoja donde se hace la supresión (d-1 entradas) más una hoja hermana (d entradas) más la entrada del padre, se hace una nueva hoja con 2d entradas.