Ver Mensaje Individual
  #1 (permalink)  
Antiguo 28/06/2007, 21:43
usuaria
 
Fecha de Ingreso: marzo-2007
Mensajes: 302
Antigüedad: 17 años, 11 meses
Puntos: 2
Pregunta consulta Arbol B

esto representa un arbol B


15| | | |
2|4|5|9 16|25|40| |

elimino el 15. y me queda asi: (osea subi el 16-osea el de la derecha)
16| | | |
2|4|5|9 25|40| | |

ahora elimino el 16. para mantener el mismo orden q antes tendria q sacar el 25 (derecha) pero no puedo dejar una sola clave en ese nodo..asi q queria saber como queda el arbol despues de sacar el 16. (porque tengo entendido que tengo q mantener el mismo orden si sube en uno el de la derecha despues me mantengo con eso)