ASD - kolokwium 2 - zagadnienia

1. Listy, Drzewa BST
   1. Zagadnienie struktury będącej słownikiem
   2. Listy: teoria, operacje
   3. Drzewa BST: budowa, operacje
2. Tablice haszujące
   1. Funkcje haszujące: modularne, przez mnożenie, bezpośrednie, uniwersalne, zasady tworzenia, dobierania parametrów itp.
   2. Konflikty i metody rozwiązywania konfliktów
3. Kopce binarne, Drzewa AVL, Drzewa czerwono-czarne
   1. Kopiec binarny - teoria, zasady budowy i działania kopców, operacje na kopcach, tworzenie kopca z nieuporządkowanej tablicy itp.
   2. Drzewa AVL - teoria, zasady budowy i działania, operacje na drzewach AVL: wstawianie, usuwanie, rotacje
   3. Drzewa czerwono-czarne: zasady budowy i działania

Kolokwium będzie miało formę testu wielokrotnego wyboru.