BD-2st-1.2-w07.tresc-1.1-Slajd37
Z Studia Informatyczne
Wstawianie danych do indeksu - przykład (5)
Wartość 6 musi być wstawiona do trzeciego od lewej liścia. Jednak jest on już w całości zajęty. Z tego powodu węzeł jest rozbijany na 2. W tym celu porządkujemy wartości istniejące w węźle i wartość wstawianą, od lewej (najmniejsza) do prawej (największa). Wartość środkową, czyli 7, przenosimy do węzła wewnętrznego. Wartości 6 i 7 trafiają do lewego liścia, a 8 - do prawego, jak pokazano na slajdzie.
