obsah části -

obsah - další

| dotazy/odpovědi

Množiny

struktury standardně bez uspořádání prvků

cílem je schopnost rychle (se složitostí `O(log(n))`) provádět tyto operace:

vkládání prvku (add)
odebírání prvku (remove)
dotaz na přítomnost prvku (contains)

Implementace:

hašovací tabulka nebo
vyhledávací strom (černobílý)

lze testovat i relaci "je podmnožinou"

obsah části -

obsah - další

| dotazy/odpovědi

Slidy předmětu byly navštíveny

krát.