07.1 Slovník
$$
\require{mathtools}
\DeclarePairedDelimiter\ceil{\lceil}{\rceil}
\DeclarePairedDelimiter\floor{\lfloor}{\rfloor}
\newcommand{\dv}[1]{\frac{\mathrm{d}}{\mathrm{d} #1}}
\newcommand{\dvv}[2]{\frac{\mathrm{d} #1}{\mathrm{d} #2}}
$$
# Slovník
- Klíč + hodnota
- Množinu potenciálních klíčů (univerzum) značíme $\mathcal{U}$
- Reprezentuje dynamickou podmnožinu prvků s klíči $K \subseteq \mathcal{U}$, kde $|K| « |\mathcal{U}|$
- Klíč prvku $x$ značíme $k(x)$
# Implementace slovníku
- Pro menší rozsahy bitové pole
- V praxi hashovací tabulky (alternativně se jim říká rozptylovací tabulky)