dodaj16

Dodam element o kluczu 16 do tego kopca

Najpierw tylko na końcu dorysowuje nowy węzeł i nadaje mu numner 11

Teraz musisz sprawdzić "w głowie" w miejsce którego klucza wstawić to 16 żeby ten klucz był bezpośrednio większy od tego w miejsce którego jest wstawiany, czyli tutaj 16 jest bezpośrendio większe od klucza 15 w węźle 2 więc wiesz że w miejsce 15 na końcu ma być 16, i teraz "ida.c" od tego nowo wstawionego węzła na końcu wpisujesz tam wartość klucza tego bezpośrednio nad nim czyli 10, teraz w wezle 5 i 11 masz klucze 10

Teraz patrzysz na klucz ten wyżej nad węzłem 11 czyli na węzeł 5 i wpisujesz tam wartość klucza tego nad nim wyżej czyli 15, teraz w wezle 2 i wezle 5 masz klucze 15

I na końcu patrzysz na węzeł wyżej od poprzedniego, czyli patrzysz na węzeł 2 z kluczem 15 i wiesz, że 3    tam masz wpisać 16, bo przedtem

to wydedukowałeś :D