Przykład z zajęć on-line: wstawianie i usuwanie zapisane w pliku tekstowym ---------------------------------------------------------------------------- t=3 2..5 kluczy (w korzeniu 1..5) 3..6 synów (w korzeniu 2..6) 4 7 15 50 1 2 5 6 8 12 17 18 20 30 55 58 59 60 wstaw: 19, 16 4 7 15 50 1 2 5 6 8 12 17 18 19 20 30 55 58 59 60 rozbicie 4 7 15 19 50 1 2 5 6 8 12 16 17 18 20 30 55 58 59 60 wstaw 61 15 4 7 19 50 1 2 5 6 8 12 16 17 18 20 30 55 58 59 60 61 wstaw 62 15 4 7 19 50 59 1 2 5 6 8 12 16 17 18 20 30 55 58 60 61 62 =================================================================== usuń 20 (rotacja) 15 4 7 18 50 59 1 2 5 6 8 12 16 17 19 30 55 58 60 61 62 usuń 19 łączenie węzłów 15 4 7 50 59 1 2 5 6 8 12 16 17 18 30 55 58 60 61 62 usuń 15 łączenie węzłów 4 7 15 50 59 1 2 5 6 8 12 16 17 18 30 55 58 60 61 62 zastąpienie usuwanej 15 skrajnie lewym kluczem w prawym poddrzewie i usunięcie tego klucza 4 7 16 50 59 1 2 5 6 8 12 17 18 30 55 58 60 61 62