Zajecia w semestrze jesiennym A.D. 2024 beda odbywac sie
w piatki od 12.15 do 13:45 w sali 3250.
Konsultacje we wtorki 12:30-14:00 w pokoju 1170 (mile widziana wczesniejsza zapowiedz)
Definicja drzew lewicowych.
Zmniejszanie wartosci klucza i usuwanie wezla w kopcu Fibonacciego.
Tablice dynamiczne.
Zadania treningowe przed pierwszym kolokwium.
Operacja splay - drzewa samoorganizujace.
Kilka zadan dotyczacych wzbogacania slownikow.
Zadania 1-2 na wzbogacanie slownikow oraz 3-4 na koszt zamortyzowany.
Drugie kolokwium z 2022
Drugie kolokwium z 2023
Zadanie dodatkowe A.
Zadanie dodatkowe B.
Split i Merge na AVL
B-drzewa zdefiniowane w ksiazce Cormena et al.
B-drzewa zdefiniowane w ksiazce Aho et al.