== Slovníkový problém ==
Mějme universum prvků U a jeho podmnožinu S. Tu chceme reprezentovat a umět na ní provádět operace MEMBER, INSERT a DELETE. Nechci mít v paměti prostor pro celé U, proto si zavedu hashovací funkci <math>h\colon U \to \{0..m-1\}</math>, pak prvky ukládám do pole délky m na index podle <math>h(x)</math>.
* Problémem jsou '''kolize''': <math>x, y \in S: x \ne y,\ h(x) = h(y)</math>.
* Ještě nás bude zajímat '''load factor''' <math>\alpha = |S|/m</math>.
= Hashování =
{{TODO|Vůbec sem něco napsat}}
== Se separovanými řetězci ==
Neuspořádané, uspořádané
== S přemísťováním ==
== S dvěma ukazateli ==
== Srůstající hashování ==
Bez pomocné paměti, s pomocnou pamětí.
== S lineárním přidáváním ==
== Dvojité hashování ==
== Externí hashování ==
