2a (10)

5A\ Dane jest B-dnsewo o minimalnym stopniu 3. Wyjaśnij, jak będzie przebiegało

(a)    wstawienie do podanego drzewa klucza 19

(b)    usunięcie z podanego drzewa kolejno kluczy 10, 5

(Punkt (b) dotyczy oryginalnego drzewa narysowaniu powyżej nie uwzględniając zmian z punktu (a).)

/njTźJ 1^/

P \z |£3 ljl£

SA". Poniżej dane jest 2-3-drzewo Wyjaśnij, jak bidzie przebiegało (aj usunięcie z podanego drzewa klucza 50 (b) wstawienie do podanego drzewa klucza 16

(Punkt (b) dotyczy oryginalnego drzewa narysowanego jwwyzej nie uwzględniając zmian z punktu (aj.)