Algoritmid ja andmestruktuurid eksamiks kordamine
Seega on
põhimõtteliselt kaks lahendust, mida nendega peale hakata:
1. Kollisiooniahel
Algoritmid ja andmestruktuurid 2015
37
2. Otsida mingi kavala valemi järgi tabelist uus koht, mis ei ole hõivatud, kuid tuleb arvestada
sellega, et kõik kirjed mahuksid tabeli piiridesse.
14.4.1 Kollisiooniahelate paigutamine väljaspoole tabelit
1. Vastuoluliste kirjete eraldi seostamine
2. Ostsene seostamine. Selle meetodi puhul on tabelis ainult viidaväljad, kuhu kirjutatakse aadressid
ahelate algusele ja kõik andmeelemendid paiknevad tabelist väljas ahelates. On arusaadav, et
erinevate olukordade arv väheneb ja koos sellega ka vajalike kontrollide arv. Seega kulub vähem
aega.
14.4.2 Vaba/avatud paisksalvestus
• Kõik võtmed tuleb tabelisse ära mahutada.
• Eeldus uue võtme paigutamisel: vähemalt 1 tabeli lahter on vaba.
annaabi.ee 
