Różnice między wybraną wersją a wersją aktualną.
|
pl:dydaktyka:asd:cwiczenia:2012-kol2zagadnienia [2012/05/26 08:53] ikaf utworzono |
pl:dydaktyka:asd:cwiczenia:2012-kol2zagadnienia [2019/06/27 15:50] |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| - | ====== 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 | ||
