BD-2st-1.2-w07.tresc-1.1-Slajd34
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Wstawianie danych do indeksu - przykład (2)
Wartość 7 musi być wstawiona do prawego liścia, który posiada miejsce na jedną wartość. Wartości w tym liściu należy posortować.
Wartość 3 musi być wstawiona do lewego 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 3, przenosimy do korzenia. Wartości 1 i 3 trafiają do lewego liścia, a 5 - do prawego, jak pokazano na slajdzie.
