Kapitola 4.1.

V prípade, že dôjde ku kolízii, je potrebné vkladaný prvok vložiť na náhradné miesto. Tabuľky so zreťazeným rozptyľovaním zaznamenávajú do položky tabuľky alebo do záznamu odpovedajúceho zoznamu miesto, kde treba hľadať nasledujúci prvok, ktorému priradila rozptylová funkcia rovnakú pozíciu v tabuľke. Poznáme dve metódy ako riešiť kolíziu pri zreťazenom rozptyľovaní. Sú to metódy separate chaining a coalesced chaining. Bližšie o nich pojednáva [4].

Vstupom pri vyhľadávaní je vždy vyhľadávacia tabuľka s implementovanou rozptylovou funkciou, zadaným počtom položiek a hľadaný prvok. Časová zložitosť vyhľadávania závisí pri rozptylových tabuľkách nielen od voľby rozptylovej funkcie, ale najmä od vkladaných prvkov.