01/07/2007, 06:59
|
 | Colaborador | | Fecha de Ingreso: julio-2005
Mensajes: 4.352
Antigüedad: 19 años, 4 meses Puntos: 24 | |
| Re: consulta Arbol B
Cuando eliminas el 16, el árbol queda así:
25| | | |
2|4|5|9 40| | |
En la segunda hoja se produce una insuficiencia.
Existen 2 maneras de solucionar este problema: mediante concatenación de nodos, o mediante redistribución de nodos.
redistribución:
te fijas si algún nodo hermano tiene muchas hojas (de manera que se le pueda quitar alguna), juntás las llaves de los 2 nodos, y la llave que los separa en el nodo padre.
2 4 5 9 25 40
Y por último los volvés a organizar en el árbol:
9| | |
2|4|5| | 25|40| |
Si no tenés espacio, lo que te queda es juntar 2 nodos.
|