To jest stara wersja strony!
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.