Procházet otázky :: SZZ na MFF UK

#

- Hlavní strana
- Okruhy
- Projít
- Stáhnout
- Co je potřeba
- Chci přispět
- Kredity

Hledat:

## Prohlížení státnicových textů

### Hašování se separovanými řetězci

Použijeme pole velikosti , jehož -tá položka bude spojový seznam takový, že , pro . Čili každý řádek pole obsahuje spojový seznam všech (kolidujících) prvků, které jsou hašovány na tento řádek. Seznamy nemusí být uspořádané, vznikají tak, jak jsou vkládány jednotlivé prvky do struktury.

Algoritmus (Hašování se separovanými řetězci)

- MEMBER - Spočteme hodnotu hašovací funkce , prohledáme řetězec začínající na pozici a zjistíme zda se prvek nachází, či nenachází ve struktuře. Pokud se prvek v databázi nachází, tak musí nutně ležet v tomto řetězci.
- INSERT - Zjistíme zda je v řetězci , pokud ne, přidáme ho nakonec, v opačném případě neděláme nic.
- DELETE - Vyhledá v řetězci a smaže ho. Pokud se tam nenachází, neudělá nic.

Subsections

- Očekávaný počet testů