Está en la página 1de 1

se debe eliminar el registro 734 arbol B

N0: 6(559)7
N6: 1(464)3(527)2
N1:(63)269)(354)
N3:(467)(500)
N2: (532)(542)(550)
N7: 5(734)4
N5: (600)(666)
N4: (863)(979)
-734: los nodos se acceden desde la raz hacia las hojas para buscar y luego se desanda el camino para garantizar
el balanceo
N0: 6(559)7 <-- L0: 734>559; L7
N6: 1(464)3(527)2
N1:(63)269)(354)
N3:(467)(500)
N2: (532)(542)(550)
N7: 5(734)4 <-- se encuentra el registro a eliminar: L4 para traer reemplazo para 734
N5: (600)(666)
N4: (863)(979) <-- se elimina 863 y se lo guarda para reemplazar al 734 en el camino de vuelta
Se vuelve al nodo 7, donde hay que reemplazar al 734, con la novedad de que el 4 qued en underflow: se
reemplaza al 734 por el 863 y luego se resuelve el underflow del 4
N0: 6(559)7 <-- L0L7
N6: 1(464)3(527)2
N1:(63)269)(354)
N3:(467)(500)
N2: (532)(542)(550)
N7: 5(853)4 <-- L4 (underflow en 4); L5 (carga mnima); fusin
N5: (600)(666)
N4: (979)
La fusin es
N0: 6(559)7 <-- L0L7
N6: 1(464)3(527)2
N1:(63)269)(354)
N3:(467)(500)
N2: (532)(542)(550)
N7: 5 <-- E5; Libres: 4; se vuelve a 0 informando underflow en 7
N5: (600)(666)(853)(979)
En el nodo 0 seresuelve el underflow de 7; L6 y balanceo:
N0: 6(527)7
N6: 1(464)3
N1:(63)269)(354)
N3:(467)(500)
N7: 2(559)5
N2: (532)(542)(550)
N5: (600)(666)(853)(979)

También podría gustarte