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